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Abstract 

In this article we report on extensive calculations concerning the Gorenstein defect for Hecke 
algebras of spaces of modular forms of prime weight p at maximal ideals of residue character- 
istic p such that the attached mod p Galois representation is unramified at p and the Frobenius 
at p acts by scalars. The results lead us to the ask the question whether the Gorenstein defect 
and the multplicity of the attached Galois representation are always equal to 2. We review the 
literature on the failure of the Gorenstein property and multiplicity one, discuss in some detail 
a very important practical improvement of the modular symbols algorithm over finite fields and 
include precise statements on the relationship between the Gorenstein defect and the multiplicity 
of Galois representations. 
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1 Introduction 

In Wiles' proof of Fermat's Last Theorem (see [24]) an essential step was to show that certain Hecke 
algebras are Gorenstein rings. Moreover, the Gorenstein property of Hecke algebras is equivalent 
to the fact that Galois representations appear on certain Jacobians of modular curves precisely with 
multiplicity one. This article is concerned with the Gorenstein property and with the multiplicity one 
question. We report previous work and exhibit many new examples where multiplicity one and the 
Gorenstein property fail. We compute the multiplicty in these cases. Moreover, we ask the question 
suggested by our computations whether it is always equal to two if it fails. 

We first have to introduce some notation. For integers > 1 and k>2 and a Dirichlet character 
X '■ (Z/A^Z)^ we let Sk{T\{N)) be the C-vector space of holomorphic cusp forms on ri(A^) 

of weight k and Sk{N, x) the subspace on which the diamond operators act through the character x- 
We now introduce some extra notation for Hecke algebras over specified rings. 

Notation 1.1 (Notation for Hecke algebras) Whenever SCR are rings and M is an R-module 
on which the Hecke and diamond operators act, we let Ts{M) be the S-subalgebra inside the R- 
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endomorphism ring of M generated by the Hecke and the diamond operators. If (p : S ^ S' is a ring 
homomorphism, we let T^{M) := Ts{M) ®s S' or with cp understood Ts-^s'i^). 

We will mostly be dealing with the Hecke algebras Tz{Sk{Ti{N))) and Ti[^]{Sk{N, x)), their com- 
pletions Tz^z,{Sk{Ti{N))) and T^^^{Sk{N, x)), as well as their reductions Tz^^^{Sk{Ti{N))) 
and To^Y{Sk(N, x))- Here, p is a prime and O = Z[x] is the smallest subring of C containing all 
values of O is a completion and O ^ F is a reduction modulo a prime above p. In Section |3] the 
reduced Hecke algebras are identified with Hecke algebras of mod p modular forms, which are closely 
related to Hecke algebras of Katz modular forms over finite fields (see Section|2ll. 

We choose a holomorphic cuspidal Hecke eigenform as the starting point of our discussion and 
treatment. So let / G Sk{N, x) ^ 'S'fe(ri(A^)) be an eigenform for all Hecke and diamond operators. 
It (more precisely, its Galois conjugacy class) corresponds to minimal ideals, both denoted by pj, 
in each of the two Hecke algebras Tz{Sk{Ti{N))) and Tx[-)^j{Sk{N,x))- We also choose maximal 
ideals m = m/ containing p/ of residue characteristic p again in each of the two. Note that the residue 
fields are the same in both cases. 

By work of Shimura and Deligne, one can associate to / (more precisely, to m) a continuous odd 
semi-simple Galois representation 

Pf = Pm, = Pm : Gal(Q/Q) ^ GL2(Tz(5fc(iV, x))/m) 

unramified outside Np satisfying Tr(/Jm(Frobi)) = Ti mod m and Det(pm(Frob;)) = 
mod m for all primes I f Np. In the case of weight k = 2 and level N, the representation pm 
can be naturally realised on the p-torsion points of the Jacobian of the modular curve Xi{N)q. The 
algebra Tz^Fp{S2{^i{N))) acts naturally on Ji(A^)q(Q)[p] and we can form the Galois module 
-fi(A^)Q(Q)[m] = Ji(iV)Q(Q)[p][tn] with m the maximal ideal of Tz^Fp{S2{Ti{N))) which is the 
image of m under the natural projection. Supposing that pm is absolutely irreducible, the main result 
of IS shows that the Galois representation Ji(A'^p)Q(Q)[m] is isomorphic to a direct sum of r copies 
of Pm for some integer r > 1, which one calls the multiplicity of pm (cf. LISJ ). One says that pm is a 
multiplicity one representation or satisfies multiplicity one, if r = 1. See III6II for a similar definition 
for Jq{N) and Prop. l2.6l for a comparison. 

The notion of multiplicity can be naturally extended to Galois representations attached to eigen- 
forms / of weights 3 < A; < p + 1 for p f A^. This is accomplished by a result of Serre's which implies 
the existence of a maximal ideal m2 C "Si{S2iX i{^P))) ^^^^h that p^^ = (see Prop. 12.31 ). One 
hence obtains the notion of multiplicity (on Ji{Np)) for the representation p^j by defining it as the 
multiplicity of pm2 ■ Moreover, when allowing twists by the cyclotomic character, it is even possible 
to treat arbitrary weights. The following theorem summarises results on when the multiplicity in the 
above sense is known to be one. 

Theorem 1.2 (Mazur HH, Edixhoven (T\, Gross US, Buzzard |5|) Let Pm be a representation as- 
sociated with a modular cuspidal eigenform f £ Sk{N,x) ond let p be the residue characteristic 
ofm. Suppose that pm is absolutely irreducible and that p does not divide N. If either 
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1. 2<k<p-l,or 

2. k = p and is ramified at p, or 

3. k = p and is unramified at p and /9m(Frobp) is not scalar, 

then the multiplicity of pm is one. 

This theorem is composed of Lemma 15.1 from Mazur lfT6l . Theorem 9.2 from Edixhoven Q, 
Proposition 12.10 from Gross (TSl and Theorem 6.1 from Buzzard Q. 

The following theorem by the second author ( |[23l . Corollary 4.4) tells us when the multiplicity is 
not one. 

Theorem 1.3 Let p^ as in the previous theorem. Suppose k = p and that pm is unramified at p. If 
p = 2, assume also that a Katz. cusp form over ¥2 of weight 1 on Ti (N) exists which gives rise to p^. 
If Pm(FTohp) is a scalar matrix, then the multiplicity o/pm is bigger than 1. 

In Section|2]we explain how the Galois representation Ji(A'^p)Q(Q)[m] is related to the different 
Hecke algebras evoked above and see in many cases of interest a precise relationship between the 
geometrically defined term of multiplicity and the Gorenstein defect of these algebras. The latter 
can be computed explicitly, which is the subject of the present article. We now give the relevant 
definitions. 

Definition 1.4 (The Gorenstein property) Let A be a local Noetherian ring with maximal ideal m. 
Suppose first that the Krull dimension of A is zero, i.e. that A isArtinian. We then define the Gorenstein 
defect of A to be the minimum number of A-module generators of the annihilator of m (i.e. A[cn\) 
minus 1; equivalently, this is the A/m-dimension of the annihilator ofm minus L We say that A is 
Gorenstein if its Gorenstein defect is 0, and non-Gorenstein otherwise. If the Krull dimension of A is 
positive, we inductively call A Gorenstein, if there exists a non-zero-divisor x G m such that Aj (x) is 
a Gorenstein ring of smaller Krull dimension (see flO^j, p. 532; note that our definition implies that A 
is Cohen-Macaulay). A (not necessarily local) Noetherian ring is said to be Gorenstein if and only if 
all of its localisations at its maximal ideals are Gorenstein. 

We will for example be interested in the Gorenstein property of Tz{Sk{Ti(N)))jn. Choosing 
X = pin the definition, we see that this is equivalent to the Gorenstein defect of the finite dimensional 
Fp-algebra Tz^Fp{Sk{^i{N)))m being zero. Whenever we refer to the Gorenstein defect of the for- 
mer algebra (over Z), we mean the one of the latter. Our computations will concern the Gorenstein 
defect of To^^{Sk(ri{N), x))m- See Section|2]for a comparison with the one not involving a char- 
acter. It is important to remark that the Gorenstein defect of a local Artin algebra over a field does not 
change after passing to a field extension and taking any of the conjugate local factors. 

We illustrate the definition by an example. The algebra k[x,y, z]/{x'^ ,y'^, z"^ ,xy,xz,yz) for a 
field k is Artinian and local with maximal ideal m := {x,y, z) and the annihilator of m is m itself, 
so the Gorenstein defect is 3 — 1 = 2. We note that this particular case does occur in nature; a 
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localisation Tz^F2('S'2(ro(431)))nT at one maximal ideal is isomorphic to this, with A; = F2 (see liTTI . 
the discussion just before Lemma 6.6). This example can also be verified with the algorithm presented 
in this paper. 

We now state a translation of Theorem 11.21 in terms of Gorenstein defects, which is immediate 
from the propositions in Section |2] 

Theorem 1.5 Assume the set-up of Theorem \1.2\ and that one of 1., 2., or 3. is satisfied. We use 
notations as in the discussion of multiplicities above. 
Ifk = 2, then Tz{S2{Ti{N)))xn is a Gorenstein ring. 

Ifk > 3, then Tz{S2{Ti{Np)))m2 is, too. Supposing in addition that m is ordinary (i.e. Tp m), 
then also Tz{Sk{Ti{N)))m is Gorenstein. If, moreover, p > 5 or p^n is not induced from Q(\/— T) (if 
p = 2) or Q(V— 3) (ifp = 3), then To^^{Sk{N, x))m Gorenstein as well. □ 

We now turn our attention to computing the Gorenstein defect and the multiplicity in the case 
when it is known not to be one. 

Corollary 1.6 Let be a representation associated with a cuspidal eigenform f E Sp{N, x) with p 
the residue characteristic of m. Assume that is absolutely irreducible, unramified at p such that 
Pm(Frohp) is a scalar matrix. Let r be the multiplicity of pm and d the Gorenstein defect of any of 

To^if{Sk{N,x)UTj^^w,{Sk{Ti{N)))^orT^^^^{S2{Ti{Np)))^,. 
Then the relation d = 2r — 2 holds. 

Proof. The equality of the Gorenstein defects and the relation with the multiplicity are proved in 
SectionlH noting that m is ordinary, as ap{f)^ = x{p) / by lfT3l . p. 487. □ 

1.1 Previous results on the failure of multiplicity one or the Gorenstein property 

Prior to the present work and the article ll23l . there have been some investigations into when Hecke 
algebras fail to be Gorenstein. In |[T4l . the first author showed, using MAGMA 121, that the Hecke 
algebras (52 (431 iXtriv))> 'rz(5'2(503, Xtriv)) and Tx(5'2(2089, Xtriv)) are not Gorenstein by ex- 
plicit computation of the localisation of the Hecke algebra at a suitable maximal ideal above 2, and 
in ifTSl . it is shown that (52 (2071, Xtriv)) is not Gorenstein in a similar fashion. These examples 
were discovered by considering elliptic curves £^/Q such that in the ring of integers of Q(E'[2]) the 
prime ideal (2) splits completely, and then doing computations with MAGMA. 

There are also some results in the literature on the failure of multiplicity one within the torsion of 
certain Jacobians. In yj, the following theorem is proved: 

Theorem 1.7 (Agashe-Ribet-Stein Proposition 5.1) Suppose that E is an optimal elliptic curve 
over Q of conductor N, with congruence number ve and modular degree niE and that p is a prime 
such that p\rE but p \ niE. Let m be the annihilator in Tz[S2{N^ Xtriv)) of E[p\. Then multiplicity 
one fails for m. 
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They give a table of examples; for instance, Tz(5'2(54, xtriv)) does not satisfy multiplicity one at 
some maximal ideal above 3. It is not clear whether this phenomenon occurs infinitely often. 

In ifTTl . it is shown that the mod p multiplicity of a certain representation in the Jacobian of the 
Shimura curve derived from the rational quaternion algebra of discriminant 11 • 193 is 2; this result 
inspired the calculations in lfT4l . 

Let us finally mention that for p = 2 precisely the Galois representations p with image equal to the 
dihedral group come from an elliptic curve over Q. For, on the one hand, we only need observe 
that D-^ = GL2(F2). On the other hand, any 53-extension K of the rationals can be obtained as the 
splitting field of an irreducible integral polynomial / = + aX + b. The 2-torsion of the elliptic 
curve E : = f consists precisely of the three roots of / and the point at infinity. So, the field 
generated over Q by the 2-torsion of E is K. 

1.2 New results 

Using the modular symbols algorithm over finite fields with an improved stop criterion (see Section[3]), 
we performed computations in MAGMA concerning the Gorenstein defect of Hecke algebras of cus- 
pidal modular forms of prime weights p at maximal ideals of residue characteristic p in the case of 
Theorem 1 1.31 All of our 384 examples have Gorenstein defect equal to 2 and hence their multiphcity 
is 2. 

We formulate part of our computational findings as a theorem. 

Theorem 1.8 For every prime p < 100 there exists a prime N ^ p and a Dirichlet character x 
such that the Hecke algebra T^^-^_,f{Sp{N, x)) has Gorenstein defect 2 at some maximal ideal m of 
residue characteristic p. The corresponding Galois representation appears with multiplicity two 
on the p-torsion of the Jacobian Ji{Np)q{(Q) if p is odd, respectively Ji(A^)q(Q) if p = 2. 

Our computational results are discussed in more detail in Section HI 

1.3 A question 

Question 1.9 Let p be a prime. Let f be a normalised cuspidal modular eigenform of weight p, 
prime level N 7^ pfor some Dirichlet character x- l^^t pj : Gq GL2(Fp) be the modular Galois 
representation attached to f. We assume that pf is irreducible and unramified at p and that pj(Frobp) 
is a scalar matrix. 

Write for T^-^j^p{Sp{N,x))- Recall that this notation stands for the tensor product over 
of a residue field ¥/¥p ofZ[x\ by the Zlxj-algebra generated inside the endomorphism algebra 
of Sp{N, x) by the Hecke operators and by the diamond operators. Let m be the maximal ideal ofT^ 
corresponding to f. 

Is the Gorenstein defect of the Hecke algebra localised at m, denoted by Tm, always equal 
to 2? 

Equivalently, is the multiplicity of the Galois representation attached to f always equal to 2? 
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This question was also raised both by Kevin Buzzard and James Parson in communications to the 
authors. 

2 Relation between multiplicity and Gorenstein defect 

In this section we collect results, some of which are well-known, on the multiplicity of Galois repre- 
sentations, the Gorenstein defect and relations between the two. Whereas the mod p modular symbols 
algorithm naturally computes mod p modular forms (see Section O, this rather geometrical section 
uses (mostly in the references) the theory of Katz modular forms over finite fields (see e.g. ||U). If 
N > 5 and k > 2, the Hecke algebra Tz->¥p{Sk{Ti{N))) is both the Hecke algebra of mod p cusp 
forms of weight k on ri(A^) and the Hecke algebra of the corresponding Katz cusp forms over ¥p. 
However, in the presence of a Dirichlet character Tx[^]^f{Sk{N,x)) only has an interpretation as 
the Hecke algebra of the corresponding mod p cusp forms and there may be differences with the 
respective Hecke algebra for Katz forms (see Carayol's Lemma, Prop. 1.10 of 18]). 

We start with the well-known result in weight 2 (see e.g. 1 16], Lemma 15.1) that multiphcity one 
implies that the corresponding local Hecke factor is a Gorenstein ring. 

Proposition 2.1 Let mbe a maximal ideal ofT := Ti{S2iXi{N))) of residue characteristic p which 
may divide N. Denote by m the image ofm in Tp^ := T (g)^ = ^i.^¥piS2{Ti{N))). Suppose that 
the Galois representation pm is irreducible and satisfies multiplicity one ( see Section \Tjf. 
Then as T^j^^^-modules one has 

and the localisations Tm and Tp^ are Gorenstein rings. Similar results hold if one replaces ri(A^) 
and Ji{N) by To{N) and Jo{N). 

Proof. For the proof we have to pass to T^^ = 0^ Zp. We also denote by m the maximal ideal 
in that corresponds to m. Let V be the m-part of the p-Tate module of Ji{N)q. Multiplicity one 
implies that y/my is a 2-dimensional T/m = T^p/m = Tp^^/m- vector space, since 

V/mV - {V/pV)/m - (Ji(iV)Q(Q)M)/tH - (Ji(iV)Q(Q)[p])Vm - ( Ji(iV)Q(Q)[m])\ 

where the self-duality comes from the modified Weil pairing which respects the Hecke action (see 
e.g. |[T3l . p. 485). Nakayama's Lemma hence implies that F is a T^^ t„-module of rank 2. As one 
knows that V Qp is a Tm (?) Qp-module of rank 2, it follows that y is a free T^^^n^-module 
of rank 2, whence Ji{N)q{Q)\p\^ is a free Tp^^-module of rank 2. Taking the m-kernel gives 
Ji(-/V)(tj(Q)[iTi] = (Tp^ ff,[m])^, whence the Gorenstein defect is zero. In the Fo-situation, the same 
proof holds. □ 

In the so-called ordinary case, we have the following precise relationship between the multiplicity 
and the Gorenstein defect, which was suggested to us by Kevin Buzzard. The proof can be found 
in Asa. 



7 



Proposition 2.2 Suppose p \ N and let M = N or M = Np. Let m be a maximal ideal of 
T'z(5'2(ri(M))) of residue characteristic p and assume that m is ordinary, i.e. that the p-th Hecke 
operator Tp is not in m. Assume also that pm irreducible. Denote by m the image of m in 
:= T2-^Fp('S'2(ri(M))). Then the following statements hold: 

(a) There is the exact sequence 

- T^„a - Ji(M)(Q)[p]ft ^ T^^,R ^ 
ofT^^ f^-modules, where the dual is the ¥p-linear dual. 

(b) Ifdis the Gorenstein defect o/Tjp^^ and r is the multiplicity of then the relation 

d = 2r-2 

holds. 

We now establish a relation between mod p Hecke algebras of weights 3 < < p + 1 for levels 
not divisible by p with Hecke algebras of weight 2 and level Np. It is needed in order to compare the 
Hecke algebras in higher weight to those acting on the p-torsion of Jacobians and thus to make a link 
to the multiplicity of the attached Galois representations. 

Proposition 2.3 Let N > 5, p \ N and 3 < k < p + 1. Let m be a maximal ideal of the mod p 
Hecke algebra Tz^Fp{Sk(ri{N)). Then there exists a maximal ideal m2 ofTz~*Fp{S2(^i{Np)) and 
a natural surjection 

Tz^F,(52(ri(iVp))„, ^ Tz^Fp{Sk{Ti{N))^. 

Ifm is ordinary (Tp m), this surjection is an isomorphism. 

Proof. From Sections 5 and 6 of ll22l . whose notation we adopt for this proof, one obtains without 
difficulty the commutative diagram of Hecke algebras: 

Tz^F, (^2 (ri {Np)U Tf, (Ji iNp)Q m [p]U Tf, {H\ri{N),Vk-2{¥p))U 

Tz,^F,(i)m2 -TF,(L)n,, Tz^F,(5fc(ri(A^))m. 

The claimed surjection can be read off. In the ordinary situation, Proposition 12.21 shows that the 
upper left horizontal arrow is in fact an isomorphism. That also the upper right horizontal arrow is an 
isomorphism is explained in |[22l. The result follows immediately. □ 

In the next proposition we compare Hecke algebras for spaces of modular forms on Fi {N) to 
those of the same level and weight, but with a Dirichlet character. 
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Proposition 2.4 Let N > 5, k > 2 and let x ■ C^/NZ)^ —^ be a Dirichlet character. Let 
f G Sk{N, x) C ^^(ri (N)) be a normalised Hecke eigenform. Let further m-^ maximal ideal 

in Tp := '^i[x]~*'^i^k{N ^X)) '^nd m the one in T2^Fp(5'fc(ri(A^))) of residue characteristic p for 
p \ N belonging tof.Ifk = 2, suppose additionally that pm is irreducible. Ifp = 2, suppose that pm 
is not induced from Q(-v/— 1), and ifp = 3, suppose that pm is not induced from Q(\/— 3). 

Then the Gorenstein defects ofTi\^y.T^^T^{Sk{N, x))m- and Tz^^p{SkiXi{^)))m equal. 

Proof. Write A := (Z/iVZ)^ and let Ap be its p-Sylow subgroup. Let x : A ^ be the 
reduction of x obtained by composing x with Z[x] — > F. As the Gorenstein defect is invariant under 
base extension, it is no loss to work with Tf := Tz^F(5'A:(ri(A^))). We still write m for the maximal 
ideal in Tf belonging to /. Note that [S) — G iri for all 5 € A. 

We let A act on Tf via the diamond operators and we let F^ be a copy of F with A-action through 
the inverse of x- We have 

(TF,m ®F F^)a = (TF,m ®F F^)/(l - b\b G A) ^ Tf^^_, 

which one obtains by considering the duals, identifying Katz cusp forms with mod p ones on ri(A^) 
and applying Carayol's Lemma (ISl, Prop. 1.10). For the case A; = 2, we should point the reader 
to the correction at the end of the introduction to 191. However, the statement still holds after lo- 
calisation at maximal ideals corresponding to irreducible representations. Moreover, the equality 
(TF.m Of F'^)'^ = TF,m[('^) - ^ ^\ hoWs by definition. 

Now Lemma 7.3 of f22l tells us that the localisation at m of the F-vector space of Katz cusp forms 
of weight k on ri(A^) over F is a free F[Ap] -module. Note that the standing hypothesis A: < p + 1 
of Section 7 of Il22l is not used in the proof of that lemma and see also |22|, Remark 7.5. From an 
elementary calculation one now obtains that A'^a = Z^^^a ^ induces an isomorphism 

(Tf„ ®fF^)a ^ (Tf„ ®fF^)^. 

We now take the m^-kernel on both sides and obtain 

Tjm^K] = (TF.m ®F F^)aK] = (TF,m ^F F^)A[m] ^ (Tf,™ ®f F^)^[m] = TF,na[m]. 

This proves that the two Gorenstein defects are indeed equal. □ 

The Gorenstein defect that we calculate on the computer is the number d of the following corollary, 
which relates it to the multiplicity of a Galois representation. 

Corollary 2.5 Let p be a prime, N > 5 an integer such that p\ N, k an integer satisfying 2 < k < p 
and X ■ (I'/N'Z)^ — > a character Let f S Sk{N,x) t>e a normalised Hecke eigenform. Let 
further m denote the maximal ideal in Ti\^^T^^^{Sk{N , x)) belonging to f. Suppose that m is ordinary 
and that p^ is irreducible and not induced from Q(\/— T) (ifp = 2) and not induced from Q(\/— 3) 
(ifp = 2>). We define d to be the Gorenstein defect ofT^^T^_^f{Sk{N, x))m '^nd r to be the multiplicity 
of Pm- 

Then the equality d = 2r — 2 holds. □ 
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We include the following proposition because it establishes equality of the two different notions 
of multiplicities of Galois representations in the case of the trivial character. 

Proposition 2.6 Let N > I and p \ N and f G S'2(ro(iV)) C S'2(ri(A^)) be a normalised Hecke 
eigenform belonging to maximal ideals mo ^ Tx~^Yp{S2iXo[^))) and mi C Tj,^¥^[S2(J'i{N))) of 
residue characteristic p. Suppose that — Pmi irreducible. 

Then the multiplicity o/pmi on Ji(A^)q(Q)[p] is equal to the multiplicity ofp^^ on Jq{N)q{Q)[p]. 
Thus, ifp > 2, this multiplicity is equal to one by Theorem \1.2\ 

Proof. Let A := {TLjNTL) ^ . We first remark that one has the isomorphism 

MN)Qm\pU = {iMN)Q(Q)\p])'')mo, 

which one can for example obtain by comparing with the parabolic cohomology with Fp-coefficients 
of the modular curves Yq{N) and li(A^). Taking the mo-kernel yields 

Jo(iV)Q(Q)[mo] = Ji(iV)Q(Q)[mi], 

since mi contains (S) — 1 for all 5 G A. □ 

3 Modular Symbols and Hecke Algebras 

The aim of this section is to present the algorithm that we use for the computations of local factors 
of Hecke algebras of mod p modular forms. It is based on mod p modular symbols which have been 
implemented in MAGMA El by William Stein. 

The bulk of this section deals with proving the main advance, namely a stop criterion (Corol- 
lary [33]l, which in practice greatly speeds up the computations in comparison with "standard" imple- 
mentations, as it allows us to work with many fewer Hecke operators than indicated by the theoretical 
Sturm bound (Proposition 13.101 ). We shall list results proving that the stop criterion is attained in 
many cases. However, the stop criterion does not depend on them, in the sense that it being attained is 
equivalent to a proof that the algebra it outputs is equal to a direct factor of a Hecke algebra of mod p 
modular forms. 

Whereas for Section |2] the notion of Katz modular forms seems the right one, the present section 
works entirely with mod p modular forms, the definition of which is also recalled. This is very natural, 
since all results in this section are based on a comparison with the characteristic zero theory. 

3.1 Mod p modular forms and modular symbols 
Mod p modular forms 

Let us for the time being fix integers > 1 and A; > 2, as well as a character x '■ C^/NTj)^ 

such that x(~l) = Let Mk{N,x) be the space of holomorphic modular forms for ri(A^), 
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Dirichlet character x. and weight k. It decomposes as a direct sum (orthogonal direct sum with 
respect to the Petersson inner product) of its cuspidal subspace Sk{N, x) and its Eisenstein subspace 
Eisk{N, x)- As before, we let O = Moreover, we let *p be a maximal ideal of O above p with 
residue field F and O be the completion of O at *p. Furthermore, let K = Qp{x) be the field of 
fractions of O and x be x followed by the natural projection O -» F. 

Denote by Mk{N, x ; O) the sub-O-module generated by those modular forms whose (standard) 
g-expansion has coefficients in O. It follows from the g-expansion principle that 

Mk{N,x; O) ^Homo(To(Mfc(iV,x)),0) 

and that hence Mfc(iV, x ; O) «>c) C = Mk{N, x)- We put 

Mfc(7V,x;F) :=Mfc(iV,x; O) ®o F ^ HomF(To(Mfc(iV, x)), F) 

and call the elements of this space mod p modular forms. The Hecke algebra To{Mk{N, x)) acts 
naturally and it follows that To^F{Mk{N, x)) = T^{Mk{N, x ; F)). Similar statements hold for the 
cuspidal and the Eisenstein subspaces and we use similar notations. 

We call a maximal ideal m of To^Y{Mk{N,x', O) (respectively, the corresponding maximal 
ideal of T^^g(Mfc(A^, x ; O))) non-Eisenstein if and only if 

5,.(iV,x;F)„^Mfc(7V,x;F)^. 

Otherwise, we call m Eisenstein. 

We now include a short discussion of minimal and maximal primes, in view of Proposition 13.51 
Write 1q for T^_^g(5fc(iV, x))- Let m be a maximal ideal of Tq. It corresponds to a Gal(Fp/F)- 
conjugacy class of normalised eigenforms in Sk{N,x', F). That means for each n € N that the 
minimal polynomial of T„ acting on Sk{N, x ; is equal to a power of the minimal polynomial of 
the coefficient a„ of each member of the conjugacy class. Moreover, p corresponds precisely as above 
to a Gal(Qp/A')-conjugacy class of normalised eigenforms in Sk(N, x ; O) 0o K. 

Suppose that m contains minimal primes pj for i = 1, . . . , r. Then the normalised eigenforms 
corresponding to the pi are congruent to one another modulo a prime above p. Conversely, any 
congruence arises in this way. Thus, a maximal ideal m of 1q is Eisenstein if and only if it contains 
a minimal prime corresponding to a conjugacy class of Eisenstein series. As it is the reduction of a 
reducible representation, the mod p Galois representation corresponding to a non-Eisenstein prime is 
reducible. It should be possible to show the converse. 

Modular symbols 

We now recall the modular symbols formalism and prove two useful results on base change and 
torsion. The main references for the definitions are fT9l and lilTTl . 
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Let Rhea ring, T < SL2 (Z) a subgroup and V a left i?[r]-module. Recall that (Q) = QU {00} 
is the set of cusps of SL2(Z), which carries a natural SL2(Z)-action via fractional linear transforma- 
tions. We define the i?-modules 

Mr := R[{a, /3}|a, /? G P^(Q)]/({a, a}, {a, /3} + 7} + {7, a}\a, /3, 7 G pi(Q)) 

and := i?[P^(Q)]. They are connected via the boundary map 6 : Mr —^ Br which is given by 
{a, P} ^ (3 — a. Both are equipped with the natural left F-actions. Also let Mr{V) := Mr 0r V 
and Br{V) := Br (^r V with the left diagonal F-action. We call the F-coinvariants 

Mr{T, V) := MR{V)r = Mr{V)/{{x - gx)\g G F, x G Mr{V)) 

the space o/(F, V)-modular symbols. Furthermore, the space of (T, V) -boundary symbols is defined 
as the F-coinvariants 

BRiT, V) := BRiV)r = Br{V)/{{x - gx)\g G F, x G Br{V)). 

The boundary map 5 induces the boundary map Mr{T, V) Br{T, V). Its kernel is denoted by 
CMr^T, V) and is called the space of cuspidal (F, V)-modular symbols. 

Let now > 1 and /c > 2 be integers and x ■ {Z/NZ)^ — > be a character, i.e. a group 
homomorphism, such that = Write Vk-2{R) for the homogeneous polynomials 

of degree k — 2 over R in two variables, equipped with the natural Fo(A^) -action. Denote by V^_2{^) 
the tensor product Vk~2{R) R^ for the diagonal Fo(A^)-action which on R^ comes from the 
isomorphism To{N)/Ti{N) ^ (Z/A^Z)^ given by sending (;! ^) to d followed by x"^ 

We use the notation Mk{N,x', R)ioi M (Fq ( A^) , V^_2 (R) ) , as well as similarly for the boundary 
and the cuspidal spaces. The natural action of the matrix r] = {^q i) gives an involution on all of 
these spaces. We will denote by the superscript the subspace invariant under this involution, and by 
the superscript ^ the anti-invariant one. On all modules discussed so far one has Hecke operators T„ 
for all n G N and diamond operators. For a definition see |[T9l . 

Lemma 3.1 Let R, F and V as above and let R ^ S be a ring homomorphism. Then 

M(T, V) (g)R S ^ MiT, V ^R S). 

Proof. This follows immediately from the fact that tensoring and taking coinvariants are both 
right exact. □ 

Proposition 3.2 Let R be a local integral domain of characteristic zero with principal maximal 
ideal m = (vr) and residue field F of characteristic p. Also let N > 1, k > 2 be integers and 
X '■ {Z/NZ)^ R^ a character such that x(~l) = Suppose (i) that p > 5 or(ii) that p = 2 

and N is divisible by a prime which is 3 modulo Aorby A or ( Hi) that p = 3 and N is divisible by a 
prime which is 2 modulo 3 or by 9. Then the following statements hold: 
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(a) Ifk > 3, thenMk{N,x; i?)[vr] = {V^^^{¥)f'^''\ 

(b) Ifk = 2orif3<k<p + 2andp\ N, then Mk{N, x ; i?)[vr] = 0. 

Proof. The conditions assure that the group ro(A^) does not have any stabihser of order 2p 
for its action on the upper half plane. Hence, by |i21|. Theorem 6.1, the modular symbols space 
M.k{N, X ; ^) is isomorphic to H^{Tq{N), V^_2{R))- The arguments are now precisely those of the 
beginning of the proof of CZl . Proposition 2.6. □ 



Hecke algebras of modular symbols and the Eichler-Shimura isomorphism 

From Lemma [37T] one deduces a natural surjection 

To^w{Mk{N, x;0))^ MMk{N, X ; F)). (3.1) 
In the same way, one also obtains 

To{Mk{N,x; O)) ^To{Mk{N,x; 0)/torsion) ^To{Mk{N,x; C)), (3.2) 

where one uses for the isomorphism that the Hecke operators are already defined over O. A similar 
statement holds for the cuspidal subspace. 

We call a maximal prime m of ^Q^Q{Mk{N, x ] O)) (respectively the corresponding prime of 
Ta^wi-MkiN, X', O))) non-torsion if 

Mk{N,x; dU^{Mk{N,x; O) /torsion)^. 

This is equivalent to the height of m being 1. Proposition I3.2l tells us some cases in which all primes 
are non-torsion. 

Theorem 3.3 (Eichler-Shimura) There are isomorphisms respecting the Hecke operators 

(a) Mk{N,x)®Sk{N,xy =Mk{N,x;C), 

(b) Sk{N,x)(BSk(,N,xy =CMk(.N,x; C), 

(c) Sk{N,x)=CMk{N,x;C)+. 

Proof. Parts (a) and (b) are 161, Theorem 12.2.2, together with the comparison of |[2ll . Theo- 
rem 6.1. We use that the space of anti-holomorphic cusp forms is dual to the space of holomorphic 
cusp forms. Part (c) is a direct consequence of (b). □ 

Corollary 3.4 There are isomorphisms 

To(.Sk{N,x)) =To{CMk(.N,x; C)) ^ To{CMk{N,x; C)+), 
given by sending Tn to Tnfor all positive n. □ 
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3.2 The stop criterion 

Although it is impossible to determine a priori the dimension of the local factor of the Hecke algebra 
associated with a given modular form mod p, Corollary 13.81 implies that the computation of Hecke 
operators can be stopped when the algebra generated has reached a certain dimension that is computed 
along the way. This criterion has turned out to be extremely useful and has made possible some of our 
computations which would not have been feasible using the Hecke bound naively. See Section|4]for a 
short discussion of this issue. 

Some commutative algebra 

We collect some useful statements from commutative algebra, which will be applied to Hecke algebras 
in the sequel. 

Proposition 3.5 Let R be an integral domain of characteristic zero which is a finitely generated Z- 
module. Write Rfor the completion of R at a maximal ideal of R and denote by F the residue field 
and by K the fraction field of R. Let furthermore Abe a commutative R-algebra which is finitely 
generated as an R-module. For any ring homomorphism R ^ S write Ag for A (^r S. Then the 
following statements hold. 

(a) The Krull dimension of Aj^ is less than or equal to 1. The maximal ideals of Aj^ correspond 
bijectively under taking pre-images to the maximal ideals of Af. Primes p of height which are 
contained in a prime of height 1 of Aj^ are in bijection with primes of Ak under extension (i.e. 
pAx ), for which the notation p*^ will be used. 

Under these correspondences, one has ^p.m — ^ F '^nd Ak,p^ — A^ ^. 

(b) The algebra Aj^ decomposes as 

"^R-Ti '^R,m^ 

m 

where the product runs over the maximal ideals m of A^. 

(c) The algebra Af decomposes as 

m 

where the product runs over the maximal ideals m ofA^. 

( d) The algebra Ax decomposes as 

p p 

where the products run over the minimal prime ideals p of A^ which are contained in a prime 
ideal of height 1. 
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Proof. As Aj^ is a finitely generated i?-module, Aj^ / p with a prime p is an integral domain which 
is a finitely generated i?-module. Hence, it is either a finite field or a finite extension of R. This proves 
that the height of p is less than or equal to 1. The correspondences and the isomorphisms of Part (a) 
are easily verified. The decompositions in Parts (b) and (c) are ITOl . Corollary 7.6. Part (d) follows 
by tensoring (b) over R with K. □ 

Similar decompositions for yl-modules are derived by applying the idempotents of the decompo- 
sitions of Part (b). 

Proposition 3.6 Assume the set-up of Proposition \3.5\ and let M, N be A-modules which as R- 
modules are free of finite rank. Suppose that 

(a) M (S)fiC = N (SirC as A<^R C-modules, or 

(b) M0RK = N0RKasA0R K -modules. 

Then for all prime ideals m of Af corresponding to height 1 primes of Aj^ the equality 

dimF(M ®R F)na = dimF(A^ (^r F)^, 

holds. 

Proof. As for A, we also write Mk for M 0r K and similarly for and R, F, etc. By choosing 
an isomorphism C = K,ii suffices to prove Part (b). Using Proposition |331 Part (d), the isomorphism 
M ®rK = N ®rK can be rewritten as 

P P 

where the sums run over the minimal primes p of Aj^ which are properly contained in a maximal 
prime. Hence, an isomorphism Mk,p'= K = N^^pe 0x K exists for each p. Since for each 
maximal ideal m of Aj^ of height 1 we have by Proposition [33] 

pCmmin. 

and similarly for N, we get 

pCmmin. 

pCm mill. 

This proves the proposition. □ 
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The stop criterion 

Proposition 3.7 Let m be a maximal ideal ofTo^fiMki^i X j (^)) which is non-torsion and non- 
Eisenstein. Then the following statements hold: 

(a) CMkiN, x;^)m = Mk{N, x ; F)^. 

(b) 2 • diniF SkiN, x;P)m = diniF CMkiN, x ; F)^,. 

(c) Ifp / 2, then dimp SkiN, x;VU = dimp CMkiN, x ; F)+. 

Proof. Part (c) follows directly from Part (b) by decomposing CMkiN, x ; F) into a direct sum 
of its plus- and its minus-part. Statements (a) and (b) will be concluded from Proposition 13.61 More 
precisely, it allows us to derive from Theorem [33] that 

dimF iiMkiN,x; 0)/torsion) ^o^)^ 
= diniF (Eisfc(iV, X ; F) © SkiN, x ; F) © ^^(Ar, x ; F)^)^ 

and 

dimF iiCMkiN,x; 0)/torsion) ©o F)^ = 2 • dimF iSkiN,x; F))^. 

The latter proves Part (b), since m is non-torsion. As by the definition of a non-Eisenstein prime 
EiskiN, X ; F)m = and again since m is non-torsion, it follows that 

dimp CMkiN, x;^)m = dimF MkiN, x ; ¥)m, 

which implies Part (a). □ 

We will henceforth often regard non-Eisenstein non-torsion primes as in the proposition as maxi- 
mal primes of TfiSkiN, x ; F)) = To^wiSkiN, x))- 

Corollary 3.8 (Stop Criterion) Let m be a maximal ideal ofTfiSkiN, x ; F)) which is non-Eisen- 
stein and non-torsion. 

(a) One has dimF MkiN, x ] F)m = 2 • dimp l^iMkiN , x F))^^ if and only if 

TfiSkiN,x; ¥))^^TfiCMkiN,x; F))^. 

(b) One has dim^ CMkiN,x; ¥)m = 2 ■ dim^Tf{CMkiN,x; ¥)) ^ if and only if 

Tv{SkiN, X ; F))^ = TfiCMkiN, x ; F))^. 

(c) Assume p 2. One has dimp CMkiN, x ; F)^ = dimp T^iCMkiN, x ; F))^ if and only if 

Tf{SkiN,x; ¥))^^TfiCMkiN,x; F)+)^. 
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Proof. We only prove (a), as (b) and (c) are similar. From Part (b) of Proposition 13.71 and the fact 
that the F-dimension of the algebra T^(^SkiN, x ! equal to the one of Sk^N, x ! '^)^ as they 

are dual to each other, it follows that 

2-dimFTF(5fc(iV,x; F))^ = dimF {CMk{N,x; F))^. 
The result is now a direct consequence of Equations 13.11 and |3 .21 and Corollary 13.41 □ 

Note that the first line of each statement only uses modular symbols and not modular forms, but it 
allows us to make statements involving modular forms. This is the aforementioned stop criterion; the 
computation of Hecke operators can be stopped if this equality is reached. 

We now list some results concerning the validity of the equivalent statements of Corollary 13.81 
The reader can also consult |[T2l for general results in the ordinary and distinguished case. 

Proposition 3.9 Let p > 5 be a prime, k > 2 and N > 5 with p \ N integers, ¥ a finite extension 
of¥p, X ■ (Z/A^Z)^ ^ ¥^ a character and m a maximal ideal ofTf{Sk{N, x ¥)) which is non- 
Eisenstein and non-torsion. Suppose (i) that 2 < k < p — 1 or (ii) that k £ {p,p + 1} and m is 
ordinary. Then 

T^{Sk{N,x; F))^ = T4CMk{N,x; F))^ = T4CMk{N,x; 

Proof. Using the comparison with group cohomology of [21], Theorem 6. 1, the result follows un- 
der Assumption (i) from Q, Theorem 5.2, and is proved under Assumption (ii) in 122)1 . Corollary 6.9, 
for the case of the group ri(A^) and no Dirichlet character. The passage to a character is established 
by 122)1 . Theorem 7.4 and the remark following it. One identifies the mod p modular forms appearing 
with corresponding Katz forms using Carayol's Lemma (|8|, Prop. 1.10). □ 

We end this section by stating the so-called Sturm bound (also called the Hecke bound), which 
gives the best a priori upper bound for how many Hecke operators are needed to generate all the Hecke 
algebra. We only need it in our algorithm in cases in which it is theoretically not known that the stop 
criterion will be reached. This will enable the algorithm to detect if the Hecke algebra on modular 
symbols is not isomorphic to the corresponding one on cuspidal modular forms. 

Proposition 3.10 (Sturm bound) The Hecke algebra Tc{Sk{N, x)) can be generated as an algebra 
by the Hecke operators Tifor all primes I smaller than or equal to ^ Y\q\N qprimei^ + |)- 

Proof. This is discussed in detail in Chapter 1 1 of |fT9)l . □ 
3.3 Algorithm 

In this section we present a sketch of the algorithm that we used for our computations. The MAGMA 
code can be downloaded from the second author's webpage and a manual is included as Appendix lA) 
Input: Integers > 1, A; > 2, a finite field F, a character x '■ (Z/A^Z)^ ¥^ and for each prime / 
less than or equal to the Sturm bound an irreducible polynomial fi G ¥[X]. 
Output: An F-algebra. 
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• M ^ CMk{N, X ; F), / ^ 1, L ^ empty list. 

• repeat 

- / <— next prime after /. 

- Compute Ti on M and append it to the list L. 

- M ^ the restriction of M to the /^-primary subspace for Ti, i.e. to the biggest subspace 
of M on which the minimal polynomial of Ti is a power of 

- A <— the F-algebra generated by the restrictions to M of T2, Ta, . . . , T/. 

• until 2 • dim(^) = dim(M) [the stop criterion] or / > Sturm bound. 

• return A. 

The fi should, of course, be chosen as the minimal polynomials of the coefficients a;(/) of the 
normalised eigenform / G Sk{N, x F) whose local Hecke algebra one wants to compute. Suppose 
the algorithm stops at the prime q. If q is bigger than the Sturm bound, the equivalent conditions of 
Corollary 13. 8l do not hold. In that case the output should be disregarded. Otherwise, A is isomorphic 
to a direct product of the form nm'^('^'c(^' ^ ' where the m are those maximal ideals such that 
the minimal polynomials of T2, T3, ... ,Tq on T{Sk{N, x ; F))^ are equal to powers of /2, /a, . • • , fq- 
It can happen that A consists of more than one factor. Hence, one should still decompose A into its 
local factors. Alternatively, one can also replace the last line but one in the algorithm by 

• until ((2 • dim(y4) = dim(M)) and A is local) or / > Sturm bound, 

which ensures that the output is a local algebra. In practice, one modifies the algorithm such that 
not for every prime / a polynomial fi need be given, but that the algorithm takes each irreducible 
factor of the minimal polynomial of T; if no fi is known. It is also useful to choose the order how 
/ runs through the primes. For example, one might want to take / = p at an early stage with p the 
characteristic of F, if one knows that this operator is needed, which is the case in all computations 
concerning Question 11.91 

4 Computational results 

In view of Question 1 1.91 we produced 384 examples of odd irreducible continuous Galois represen- 
tations Gal(Q/Q) GL2(Fp) that are completely split at p. The results are documented in the 
accompanying tables (Appendix iBt. The complete data can be downloaded from the second author's 
webpage. 

The Galois representations were created either by class field theory or from an irreducible inte- 
ger polynomial whose Galois group embeds into GL2(Fp). All examples but one are dihedral; the 
remaining one is icosahedral. For each of these an eigenform was computed giving rise to it. The 
Gorenstein defect of the corresponding local Hecke algebra factor turned out always to be 2, support- 
ing Question 1 1.91 
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The authors preferred to proceed Uke this, instead of computing all Hecke algebras mod p in 
weight p for all "small" primes p and all "small" levels, since non-dihedral examples in which the 
assumptions of Question 1 1.91 are satisfied are very rare. 

4.1 Table entries 

For every computed local Hecke algebra enough data are stored to recreate it as an abstract algebra and 
important characteristics are listed in the tables of Appendix |B] A sample table entry is the following. 



Level 


Wt 


ResD 


Dim 


EmbDim 


NilO 


GorDef 


#Ops 


#(p<HB) 


Gp 


5939 


5 


3 


12 


3 


5 


2 


5 


366 





Each entry corresponds to the Galois conjugacy class of an eigenform / mod p with associated 
local Hecke algebra A. The first and the second column indicate the level and the weight of /. The 
latter is in all examples equal to the characteristic of the base field k (a finite extention of Fp) of the 
algebra. Let denote the maximal ideal of A. Then ResD stands for the degree of K = A/mA 
over Fp. Let us consider A K. It decomposes into a direct product of a local i^T-algebra B and its 
Gal(K/fc)-conjugates. The ii'-dimension of B (which is equal to the fc-dimension of A) is recorded 
in the fourth column. 

Let rtiB be the maximal ideal of B. The embedding dimension EmbDim is the K-dimension of 
ms/m^. By Nakayama's Lemma this is the minimal number of S-generators for ms. The nilpotency 
order NilO is the maximal integer n such that is not the zero ideal. The column GorDef contains 
the Gorenstein defect of B (which is the same as the Gorenstein defect of ^4). 

By #Ops it is indicated how many Hecke operators were used to generate the algebra A, applying 
the stop criterion (Corollary 13. 81 ). This is contrasted with the number of primes smaller than the Sturm 
bound (Proposition 13. 101 it is also called the Hecke bound), denoted by #(p<HB). One immediately 
observes that the stop criterion is very efficient. Whereas the Sturm bound is roughly linear in the 
level, in 365 of the 384 calculated examples, less than 10 Hecke operators sufficed, in 252 examples 
even 5 were enough. 

The final column contains the image of the mod p Galois representation attached to / as an abstract 
group. 

4.2 Dihedral examples 

All Hecke algebras except one in our tables correspond to eigenforms whose Galois representations 
are dihedral, since these are by far the easiest to obtain explicitly as one can use class field theory. 
This is explained now. 

Let p be a prime and d a square-free integer which is 1 mod 4 and not divisible by p. We denote 
by K the quadratic field Q(\/d). Further we consider an unramified character x '■ Gal(Q/i^) — > Fp^ 
of order n > 3. We assume that its inverse is equal to x conjugated by a, denoted x'^^ for ^ 
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lift of) the non-trivial element of Gal{K/Q). The induced representation 

Px ■= I^dS|?)(^) ■ G^1(Q/Q) - GL2(F,) 

is irreducible and its image is the dihedral group Dn of order 2n. If Hs a prime not dividing 2d, 
we have p,(FrobO = ( o i ) if (f ) = _i, and p,(FrobO = ( ^^^'^"^^^ ^.^^^^^^^ ) if (f ) = 1 and 
IOk = Act (A). This explicit description makes it obvious that the determinant of is the Legendre 
symbol / (j). 

Since the kernel of x corresponds to a subfield of the Hilbert class field of K, simple computations 
in the class group of K allow one to determine which primes split completely. These give examples 
satisfying the assumptions of Question 1 1.9l (the Frobenius at p is the identity) if is odd, i.e. if p = 2 
or d < 0. 

We remark that for characters x of odd order n the assumption x^^ = 'x" is not a big restriction, 
since any character can be written as x = X1X2 with Xi = and Xji = X2» hence the latter 
descends to a character of Gal(Q/Q) and the representation p^^ is isomorphic to p^^ ® X2- 

All dihedral representations are known to come from eigenforms in the minimal possible weight 
with level equal to the (outside of p) conductor of the representation (see 1201 . Theorem 1). 

In the tables we computed the Hecke algebras of odd dihedral representations as above in the 
following ranges. For each prime p less than 100 and each prime / less than or equal to the largest 
level occuring in the table for p, we chose d as plus or minus I such that d is 1 mod 4 and we let H run 
through all non-trivial cyclic quotients of the class group of Q{Vd) of order coprime to p. For each 
H we chose (unramified) characters x of the absolute Galois group of Q(\/(i) corresponding to H, up 
to Galois conjugacy and up to replacing x by its inverse. Then x is not the restriction of a character 
of Gal(Q/Q). By genus theory the order of x is odd, as the class number is, so we necessarily have 
X^^ = x" ■ We computed the local factor of T^^^Sp^d, (-) ; Fp)) corresponding to py. if p^ is odd 
and p is completely split. For the prime p = 2 we also allowed square-free integers d which are 1 
mod 4 and whose absolute value is less than 5000. 

4.3 Icosahedral example 

With the help of a list of polynomials provided by Gunter Malle ( fT5l ) a Galois representation of 
Gal(Q/Q) with values in GL2(F2) which is of prime conductor, completely split at 2 and thus satisfies 
the assumptions of Question [F9] and whose image is isomorphic to the icosahedral group could be 
described explicitly. The modular forms in weight 2 predicted by Serre's conjecture were found and 
the corresponding Hecke algebra turned out to have Gorenstein defect equal to 2. 

Let / G be an irreducible polynomial of degree 5 whose Galois group, i.e. the Galois group 
of the normal closure L of K = Q[X]/ (/), is isomorphic to A5. We assume that K is unramified at 
2, 3 and 5. We have the Galois representation 

Pf : Gal(Q/Q) ^ Gal(L/Q) ^ ^ SL2(F4). 
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We now determine its conductor and its traces. Let p be a ramified prime. As the ramification is tame, 
the image of the inertia group Pf{Ip) at p is cycUc of order 2, 3 or 5. In the first case, the image of a 
decomposition group Pf{Dp) at p is either equal to Pf{Ip) or equal to Z/2Z x Pf{Ip). If the order of 
pf{Ip) is odd and pf{Ip) = pf{Dp), then any completion of L at the unique prime above p is totally 
ramified and cyclic of degree #pf{Ip), hence contained in Qp(Cp) for Cp a primitive p-th root of unity. 
It follows that p is congruent to 1 mod i^pf{Ip). If the order of Pf(Ip) is odd, but Pf{Ip) is not equal 
to pf{Dp), then pf{Dp) is a dihedral group and the completion of L at a prime above p has a unique 
unramified quadratic subfield S. Thus, we have the exact sequence 

^ pfilp) ^ pfiDp) ^ GaliS/Qp) ^ 0. 

On the one hand, it is well-known that the conjugation by a lift of the Frobenius element of Gal(S'/Qp) 
acts on Pf{Ip) by raising to the p-th power. On the other hand, as the action is non-trivial it also 
corresponds to inversion on Pf{Ip), since the only elements of order 2 in (Z/3Z)^ and (Z/5Z)^ 
are —1. As a consequence, p is congruent to —1 mod #pf{Ip) in this case. 
We hence have the following cases. 

(1) Suppose pOk = Thenp = ±1 mod 5. 

(a) If p = 1 mod 5, then Pf\ip ~ o x"^ ) ^ ^ totally ramified character of Gal(Qp/Qp) 
of order 5. 

(b) If p = — 1 mod 5, then Pf{Dp) is the dihedral group with 10 elements. 

(2) Suppose pOk = ^^05K or pOk = ^^0. 

(a) If p = 1 mod 3, then pf\ip ~ o x"^ ) ^ ^ totally ramified character of Gal(Qp/Qp) 
of order 3. 

(b) If p = — 1 mod 3, then Pf{Dp) is the dihedral group with 6 elements. 

(3) Suppose that p is ramified, but that we are neither in Case ( 1 ) nor in Case (2) . Then P/ 1 7p ~ ( o i ) • 

By the definition of the conductor at p it is clear that it is in Cases (1) and (2) and p in Case (3). 
However, in Cases (l)(a) and (2)(a) one can choose a character e of Gal(Q/Q) of the same order as x 
whose restriction to Dp gives the character If one twists the representation pfhye one finds also 
in these cases that the conductor at p is p. 

An inspection of the conjugacy classes of the group SL2(F4) shows that the traces of p/ twisted 
by some character e of Gal(Q/Q) are as follows. Let I be an unramified prime. 

• If the order of Frob/ is 5, then the trace at Prob; is e(Prob/ )u; where wis a root of the polynomial 
X"^ + X + lm¥2[X]. 

• If the order of Frob; is 3, then the trace at Frob; is e(Frob;). 

• If the order of Frob; is 1 or 2, then the trace at Frob/ is 0. 
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These statements allow the easy identification of the modular form belonging to an icosahedral 
representation. 

We end this section with some remarks on our icosahedral example. It was obtained using the 
polynomial — x'^ — 79x^ + 2252;^ + 998x — 3272. The corresponding table entry is: 



Level 


Wt 


ResD 


Dim 


EmbDim 


NilO 


GorDef 


#Ops 


#(p<HB) 


Gp 


89491 


2 


2 


12 


4 


3 


2 


4 


1746 


A5 



Hence, in level 89491 and weight 2 there is a single eigenform g mod 2 up to Galois conjugacy 
whose first couple of g-coefficients agree with the traces of a twist of the given icosahedral Galois 
representation. From this one can deduce that the Galois representation pg of g has an icosahedral 
image and is only ramified at 89491. As weight and level lowering are not known in our case, we 
cannot prove that pg coincides with a twist of the given one. It might, however, be possible to exclude 
the existence of two distinct icosahedral extensions of the rationals inside C that ramify only at 89491 
by consulting tables. According to Malle, the icosahedral extension used has smallest discriminant 
among all totally real -extensions of the rationals in which 2 spUts completely. 

5 Further results and questions 

In this section we present some more computational observations for Hecke algebras under the as- 
sumptions of Question 1 1.91 which lead us to ask some more questions. 

On the dimension of the Hecke algebra 

From the data, we see that many even integers appear as dimensions of the T^. We know that the 
dimension must be at least 4, as this is the dimension of the smallest non-Gorenstein algebra which 
can appear in our case. This extends the results of |[T4l . where the dimensions of the Hecke alge- 
bras T2^F2(52(ro(431))) and Tz_»F2(5'2(ro(503))) localised at the non-Gorenstein maximal ideals 
are shown to be 4. 

In this table we see exactly how many times each dimension appears in our data. We observe that 
every even integer between 4 and 32 appears, and that the largest dimension is 60. The most common 
dimension is 4, which appears about half of the time. However, as the dimension of the Hecke algebra 
attached to Sk{Ti {N)) increases with N and with k, this may be an artifact of the data being collected 
for "small" levels and primes p. 



Dimension 


4 


6 


8 


10 


12 


14 


16 


18 


20 


22 


Number of algebras 


206 


58 


25 


3 


24 


6 


20 


3 


12 


3 


Dimension 


24 


26 


28 


30 


32 


36 


40 


46 


56 


60 


Number of algebras 


5 


4 


2 


1 


2 


2 


4 


1 


2 


1 



It seems reasonable that there should be infinitely many cases with dimension 4, and plausible 
that every even integer greater than or equal to 4 should appear as a dimension infinitely many times. 
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From the tables, we see that dimension 4 algebras appear at very high levels, so they do not appear to 
be becoming rare as the dimension increases, but this may, of course, be an artifact of our data. 

We note that not every example that arises from an elliptic curve in characteristic p = 2 has 
Hecke algebra with dimension 4; for example the algebra Tz^F2('S'2(ro(2089))) localised at its non- 
Gorenstein maximal ideal has dimension 18. In level 18097 there is a dimension 36 example arising 
from an elliptic curve. 

On the residue degree 

We will now solve an easy aspect of the question of the possible structures of non-Gorenstein local al- 
gebras occurring as local Hecke algebras. We assume for the couple of lines to follow the Generalised 
Riemann Hypothesis (GRH). 

We claim that then the residue degrees of Tm (in the notation of Question 11.91 ) are unbounded, if 
we let p and run through the primes such that p ^ N and is congruent to 3 modulo 4. 

For, class groups of imaginary quadratic fields Q{V—N) have arbitrarily large cyclic factors of 
odd order, as the exponent of these class groups is known to go to infinity as does, by the main 
result of which assumes GRH. So the discussion on dihedral forms in Section |4] immediately 
implies the claim. 

On the embedding dimension 

One can ask whether the embedding dimension of the local Hecke algebras in the situation of Ques- 
tion [L9]is bounded, if we allow p and N to vary. This, however, seems to be a difficult problem. The 
embedding dimensions occuring in our tables are 3 (299 times), 4 (78 times) and 5 (7 times). 

The embedding dimension d is related to the number of Hecke operators needed to generate the 
local Hecke algebra, in the sense that at least d Hecke operators are needed. Probably, d Hecke 
operators can be found that do generate, but they need not be the first d prime Hecke operators, 
of course. However, as our tables suggest, in most cases the actual computations were done using 
very few operators, and there are 99 of the 384 cases when the computation already finished after d 
operators. 
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The Magma package HeckeAlgebra (by Gabor Wiese) 



Abstract 

This is a short manual for the MAGMA package HeckeAlgebra, which can be downloaded 
from the author's webpage. The author would like to thank Lloyd Kilford for very helpful sug- 
gestions. 

A.l Example 

The following example explains the main functions of the package. Let us suppose that the file 
HeckeAlgebra . mg is stored in the current path. We first attach the package. 

> Attach("HeckeAlgebra.mg"); 

We want the package to be silent, so we put: 

> SetVerbose ("HeckeAlgebra" ^alse); 

If we would like more information on the computations being performed, we should have put the 
value true. Since we want to store the data to be computed in a file, we now create the file. 
>my_Ble := "dataSle"; 

> CreateStorageFile(my_file); 

Next, we would like to compute the Hecke algebras of the dihedral eigenforms of level 2039 over 
extensions of F2. First, we create a list of such forms. 

> dih := DihedraIForms(2039 : ListOfPrimes := [2], compIeteIy_spUt := false); 

Now, we compute the corresponding Hecke algebras, print part of the computed data in a human 
readable format, and finally save the data to our file. 

> for fin dih do 

for> ha := HeckeAlgebras(f); 
for> HeckeAIgebraPrintl(ha); 
for> StoreData(my_fUe, ha); 
for> end for; 
Level 2039 
Weight 2 
Characteristic 2 
Gorenstein defect 
Dimension 1 

Number of operators used 3 
Primes It Hecke bound 68 
Residue degree 2 



Level 2039 
Weight 2 
Characteristic 2 
Gorenstein defect 2 
Dimension 6 

Number of operators used 4 
Primes It Hecke bound 68 
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Residue degree 2 



Level 2039 
Weight 2 
Characteristic 2 
Gorenstein defect 
Dimension 1 

Number of operators used 3 
Primes It Hecke bound 68 
Residue degree 6 



Level 2039 

Weight 2 
Characteristic 2 
Gorenstein defect 
Dimension 1 

Number of operators used 3 
Primes It Hecke bound 68 
Residue degree 4 



Level 2039 
Weight 2 

Characteristic 2 
Gorenstein defect 
Dimension 1 

Number of operators used 3 
Primes It Hecke bound 68 
Residue degree 4 



Level 2039 
Weight 2 
Characterise 2 
Gorenstein defect 
Dimension 1 

Number of operators used 3 
Primes It Hecke bound 68 
Residue degree 12 



Level 2039 
Weight 2 
Characteristic 2 
Gorenstein defect 
Dimension 1 

Number of operators used 3 



Primes It Hecke bound 68 
Residue degree 12 



With the function DihedralForms one may also compute exclusively representations that are 
completely split in the characteristic. The default is completely _split := true. By the option 
bound we indicate primes up to which bound should be used as the characteristic. The following 
example illustrates this. 

> dibl := DihedralForms (431 : bound := 20); 

> for fin dihl do 

for> ha := HeckeAlgebras(f); 
for> HeckeAlgebraPrintl(ha); 
tor> StoreData(my_Sle, ha); 
for> end for; 
Level 431 
Weight 2 
Characteristic 2 
Gorenstein defect 2 
Dimension 4 

Number of operators used 6 
Primes It Hecke bound 20 
Residue degree 1 



Level 431 
Weight 11 
Characteristic 11 
Gorenstein defect 2 
Dimension 4 

Number of operators used 5 
Primes It Hecke bound 77 
Residue degree 3 



One can also compute icosahedral modular forms over extensions of F2, starting from an integer 
polynomial with Galois group A^, as follows. 

> R<x> := PolynomialRing(Integers()); 

> pol := x^5-x^4-780*x^3-1795*x'2+3106*x+344; 

> f := A5Form(pol); 

With this kind of icosahedral examples one has to pay attention to the conductor, as it can be huge. 
This polynomial has prime conductor. But conductors need not be square-free, in general. 

> print Modulus(f' Character); 
1951 

So it's reasonable. We do the computation. 

> ha := HeckeAlgebras(f); 

> HeckeAlgebraPrintl(ha); 
Leveimi 
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Weight! 
Characteristic 2 
Gorenstein defect 
Dimension 3 

Number of operators used 3 
Primes It Hecke bound 66 
Residue degree 4 



Level 1951 
Weight! 
Characteristic 2 
Gorenstein defect 

Dimension 6 

Number of operators used 3 
Primes It Hecke bound 66 
Residue degree 4 



There are two forms, which is okay, since they come from a weight one form in two different 
ways and this case is not exceptional. We now save them, as always. 

> StoreData(my_fUe, ha); 

It is also possible to compute all forms at a given character and weight. 

> eps := DirichletGroup(229,GF(2)).l; 

> ha := HeckeAlgebras(eps,2); 

> HeckeAlgebraPrintl(ha); 
Level 229 

Weight 2 
Characteristic 2 
Gorenstein defect 
Dimension 1 

Number of operators used 12 
Primes It Hecke bound 12 
Residue degree 1 



Level 229 
Weight 2 
Characteristic 2 
Gorenstein defect 
Dimension 2 

Number of operators used 12 
Primes It Hecke bound 12 
Residue degree 2 



Level 229 
Weight 2 
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Characteristic 2 
Gorenstein defect 

Dimension 4 

Number of operators used 12 
Primes It Hecke bound 12 
Residue degree 1 



Level 229 
Weight 2 
Characteristic 2 
Gorenstein defect 
Dimension 2 

Number of operators used 12 
Primes It Hecke bound 12 
Residue degree 5 



> StoreData(my_01e,ha); 

Next, we illustrate how one reloads what has been saved. One would like to type: load niy_61e; 
but that does not work. One has to do it as follows. 
>load "datafile"; 

>mf:= RecoverData(LoadIn,LoadInReI); 

Now, mf contains a list of all algebra data computed before. There's a rather concise printing 
function, displaying part of the information, namely Hecke AlgebraPrint(mf); . 
One can also create a LaTeX longtable. The entries can be chosen in quite a flexible way. The 
standard usage is the following. 

> HeckeAIgebraLaTeX(mt, "table.tex"); 

A short LaTeX file displaying the table is the following: 

\documentclass [llpt] {article} 

\usepackage { longtable } 

\begin { document } 

\input {table } 

\end { document } 

The table we created is this one: 



Level 


Wt 


ResD 


Dim 


EmbDim 


NilO 


GorDef 


#Ops 


#(p<HB) 


Gp 


2039 


2 


2 


1 











3 


68 


D3 


2039 


2 


2 


6 


3 


2 


2 


4 


68 


D5 


2039 


2 


6 













3 


68 


D9 


2039 


2 


4 













3 


68 


Di5 


2039 


2 


4 













3 


68 


Di5 


2039 


2 


12 













3 


68 


Di5 


2039 


2 


12 













3 


68 


Dir, 


431 


2 


1 


4 


3 


1 


2 


6 


20 


D3 


431 


11 


3 


4 


3 


1 


2 


5 


77 


D7 


1951 


2 


4 


3 


1 


2 





3 


66 


As 
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Level 


Wt 


ResD 


Dim 


EmbDim 


NilO 


GorDef 


#Ops 


#(p<HB) 


Gp 


1951 


2 


4 


6 


2 


3 





3 


66 


A, 


229 


2 


1 


1 











12 


12 




229 


2 


2 


2 


1 


1 





12 


12 




229 


2 


1 


4 


1 


3 





12 


12 




229 


2 


5 


2 


1 


1 





12 


12 





In the examples of level 229 the image of the Galois representation as an abstract group is not 
know. That is due to the fact that we created these examples without specifying the Galois repre- 
sentation in advance. 

It is possible to compute arbitrary Hecke operators on the local Hecke factors generated by 
HeckeAlgehras() , as the following example illustrates. 

> Afi^,C := HeckeAlgebras(DirichletGroup(253,GF(2)).l^ : over_residue_Seld := true); 

Suppose that we want to know the Hecke operator T17 on the 4th local factor. 
>i:=4; 

> T :=BaseChange(HeckeOperator(M,17),C[i]); 
The coefficients are the eigenvalues (only one): 

> Eigenvalues(T); 

{<$. r5,8>} 

Let us remember the eigenvalue. 

> e ;= SetToSequence(EigenvaIues(T))[l][l]; 

In order to illustrate the option over_residue_iieId, we also compute the following: 

> A1^1^1,C1 := HeckeAlgebras(DiricMetGroup(253,GF(2)).l^ : over_residue_aeld := 
false); 

> Tl :=BaseChange(HeckeOperator(Ml,17),Cl[i]); 

> Eigenvalues(Tl); 

o 

The base field is strictly smaller than the residue field in this example and the operator Tl cannot 
be diagonalised over the base field. We check that e is nevertheless a zero of the minimal polyno- 
mial of Tl . 

> Evaluate(MinimaIPolynoinial(Tl ),e); 


The precise usage of the package is described in the following sections. 

A.2 Hecke algebra computation 
A.2.1 The modular form format 

In the package, modular forms are often represented by the following record. 
ModularFormFormat := recformat < 

Character : GrpDrchElt, 

Weight : RnglntEIt, 

CoefScientFunction : Map, 
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ImageName : MonStgElt, 

Polynomial : RngUPolElt 



>; 

The fields Character and Weight have the obvious meaning. Sometimes, the image of the 
associated Galois representation is known as an abstract group. Then that name is recorded in 
ImageName, e.g. A_5 or D_3. In some cases, a polynomial is known whose splitting field is the 
number field cut out by the Galois representation. Then the polynomial is stored in Polynomial. 
The cases in which polynomials are known are usually icosahedral ones. The CoefhcientFunc- 
tion is a function from the integers to a polynomial ring. For all primes I different from the 
characteristic and not dividing the level of the modular form (i.e. the modulus of the Charac- 
ter), the coefficient function should return the minimal polynomial of the l-th coefficient in the 
g-expansion of the modular form in question. 

A.2.2 Dihedral modular forms 

Eigenforms whose associated Galois representations take dihedral groups as images provide an 
important source of examples, in many contexts. These eigenforms are called dihedral. The big 
advantage is that their Galois representation, and hence their g-coefficients, can be computed using 
class field theory. That enables one to exhibit Galois representations in the context of modular 
forms with certain number theoretic properties. The property for which these functions were 
initially created is that the representations should be unramified in the characteristic, say p, and 
that p is completely split in the number field cut out by the representation. 

We consider dihedral representations whose determinant is the Legendre symbol of a quadratic 
field Q{\/N). The representations produced by the functions to be described are obtained by 
induction of an unramified character x of Q(\/iV) whose conjugate by the non-trivial element of 
the Galois group of Q(\/]V) over Q is assumed to be x^^- 

intrinsic GetLegendre (N :: RnglntElt, K :: FldFin ) -> GrpDrchElt 

For an odd positive integer N, this function returns the element of DirichletGroup(Abs(N),K) 
(with K a finite field of characteristic different from 2) which corresponds to the Legendre symbol 
p 1-^ (^^) ■ If ^ is 1 mod 4 the sign is +1, and —1 otherwise. 

intrinsic DihedralForms (N :: RnglntElt : 

ListOfPrimes := [], bound := 100, odd_only := true, quad_disc := 0, 
completely_split := true, all_conjugacy_classes := true ) -> Rec 

This function computes all modular forms (in the sense of Section lA.2.1l i of level iV and weight p 
over a finite field of characteristic p that come from dihedral representations whose determinant 
is the Legendre symbol of the quadratic field K = Q{y/±quad_disc) and which are obtained 
by induction of an unramified character of K. If quad_disc is 1 mod 4 the sign is +1, and —1 
otherwise. If quad_disc is 0, the value of N is used. If the option completely _split is set, only 
those representations are returned which are completely split at p. If the option ListOfPrimes is 
assigned a non-empty list of primes, only those primes are considered as the characteristic. If it is 
the empty set, all primes p up to the bound are taken into consideration. If the option odd_only 
is true, only odd Galois representations are returned. If the option all_conjugacy_classes is true, 
each unramified character as above up to Galois conjugacy and up to taking inverses is used. 
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Otherwise, a single choice is made. That there may be non-conjugate characters cutting out the 
same number field is due to the fact that there may be non-conjugate elements of the same order 
in the multiplicative group of a finite field. 

A.2.3 Icosahedral modular forms 

Eigenforms whose attached Galois representations take the group A5 as projective images are 
called icosahedral. Since extensive tables of A5 -extensions of the rationals are available, one can 
consider icosahedral Galois representations which one knows very well. That allows one to test 
certain conjectures concerning modular forms on icosahedral ones. 

We note the isomorphism ^ SL2(F4). Thus, As-extentions of the rationals give rise to 
icosahedral Galois representations in characteristic 2 which (should) come from modular forms 
mod 2. It would also be possible to use certain other primes, but this has not been implemented. 

intrinsic ASForm (f :: RngUPolElt) -> Rec 

Returns the icosahedral form in characteristic 2 and weight 2 of smallest predicted level corre- 
sponding to the polynomial f which is expected to be of degree 5 and whose Galois group is 
supposed to be A5. No checks about f are performed. 

A.2.4 The Hecke algebra format 

The data concerning the Hecke algebra of an eigenform that is computed by the function Heck- 
eAIgebras is a record of the following form. 
AlgebraData := recformat < 



Level 


RnglntElt, 


Weight 


RnglntElt, 


Characteristic 


RnglntElt, 


BaseFieldDegree 


• RnglntElt, 


CharacterOrder 


• RnglntElt, 


CharacterConductor 


RnglntElt, 


Characterlndex 


RnglntElt, 


AlgebraFieldDegree 


RnglntElt, 


ResidueDegree 


• RnglntElt, 


Dimension 


• RnglntElt, 


GorensteinDefect 


RnglntElt, 


EmbeddingDimension 


RnglntElt, 


NilpotencyOrder 


RnglntElt, 


Relations 


■Thp, 


NumberGen Used 


• RnglntElt, 


ImageName 


MonStgElt, 


Polynomial 


RngUPolElt 



Level and Weight have the obvious meaning. Let K be the base field for the space of mod- 
ular symbols used. It is (expected to be) a finite field. Then Characteristic is the character- 
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istic of K and BaseFieldDegree is the degree of K over its prime field. The entries Char- 
acterOrder, CharacterConductor and Characterlndex concern the Dirichlet character for 
which the modular symbols have been computed. The latter field is the index of the charac- 
ter in Eleinents(DirichIetGroup( )) . Note that that might change between different versions of 
Magma. The fields ResidueDegree (over the prime field), Dimension and GorensteinDefect 
have their obvious meaning for the Hecke algebra in question. The tuple 

<AIgebraFieIdDegree, EmbeddingDimension, NilpotencyOrder, ReIations> 

are data from which AffineAlgebra can recreate the Hecke algebra up to isomorphism. Num- 
berGenUsed indicates the number of generators used by the package for the computation of the 
Hecke algebra. This number is usually much smaller than the Sturm bound. bnageName and 
Polynomial have the same meaning as in the record ModularFormFormat. 

A.2.5 Hecke algebras 

intrinsic HeclieAIgebras (eps :: GrpDrchElt, weiglit :: RnglntEIt : 

UserBound := 0, first_test := 3, test_interval := 1, wlien_test_p := 3, 
wlien_test_bad := 4, test_sequence := [], dimension_factor := 2, 
ms_space := 0, cuspidal := true, DegreeBound := 0, OperatorList := [], 
over_residue_iieId := true, try_minimal := true, torce_IocaI := false, 
) -> SeqEnum, SeqEnum, ModSym, Ihp, Dip 

intrinsic HeclieAIgebras (t :: Rec : 

UserBound := 0, 6rst_test := 3, test_interval := 1, when_test_p := 3, 
when_test_bad := 4, test_sequence := [], dimension_factor := 2, 
ms_space := 0, cuspidal := true, DegreeBound := 0, OperatorList := [], 
over_residue_field := true, try_minimal := true, force_local := false, 
) -> SeqEnum, SeqEnum, ModSym, Ihp, Dip 

These functions compute all local Hecke algebras (up to Galois conjugacy) in the speci- 
fied weight for the given Dirichlet character eps, respectively those corresponding to the mod- 
ular form t given by a record of type ModularFormFormat. The functions return 5 values 
A,B,C,D,E. A contains a list of records of type AlgebraData describing the local Hecke algebra 
factors. B is a list containing the local Hecke algebra factors as matrix algebras. C is the space 
of modular symbols used in the computations. D is a tuple containing the base change tuples 
describing the local Hecke factors. We need to know D in order to compute matrices representing 
Hecke operators for the local factor. Finally, E contains a tuple consisting of all Hecke operators 
computed so far for each local factor of the Hecke algebra. 

The usage in practice is described in the example at the beginning of this manual. We now 
explain the different options in detail. 

The modular symbols space to be used in the computations can be determined as follows. The 
option ms_space can be set to the values 1 (the plus-space), — 1 (the minus-space) and (the full 
space). Whether the restriction to the cuspidal subspace is taken, is determined by cuspidal. It is 
not necessary to pass to the cuspidal subspace, for example, if a cusp form is given by a coefficient 
function (see the description of the record ModularFormFormat). 
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In some cases, a list of Hecke operators on the modular symbols space in question may already 
have been computed. In order to prevent Magma from redoing their computations, they may be 
passed on to the function using the option OperatorList . 

Often, one wants to compute the local Hecke algebra of a modular form whose degree of the 
coefficient field over its prime field is known, e.g. in the case of an icosahedral form in character- 
istic 2 for the trivial Dirichlet character the coefficient field is F4. By assigning a positive value 
to the option DegreeBound the function will automatically discard any systems of eigenvalues 
beyond that bound, which speeds up the computations. One must be a bit careful with this option, 
as there may be cases when the bound may not be respected at "bad primes". But it usually suf- 
fices to take twice the degree of the coefficient field, e.g. one chooses DegreeBound := 4 in the 
icosahedral example just described. If no system of eigenvalues should be discarded for degree 
reasons, one must set DegreeBound := 0. 

All of the options first_test, test_interval, when_test_p,when_test_bad, test_sequence, 
force_IocaI, dimension_factor and UserBound concern the stop criterion. Theoretically, the 
Sturm bound (see HeckeBound) tells us up to which bound Hecke operators must be computed 
in order to be sure that they generate the whole Hecke algebra. In practice, however, the algorithm 
can often determine itself when enough Hecke operators have been computed to generate the 
algebra. That number is usually much smaller than the Sturm bound. The Sturm bound can be 
overwritten by assigning a positive number to UserBound. 

The stop criterion is the following. Let M be the modular symbols space used and S the set 
of Hecke operators computed so far. Then M = 0[^i Mj (for some r) such that each Mi is 
respected by the Hecke operators and the minimal polynomial of each T G S restricted to Mi is a 
power of an irreducible polynomial (i.e. each Mi is a primary space for the action of the algebra 
generated by all elements of 5*). Let Ai be the algebra generated by T\Mi for all T E S. One 
knows (in many cases, and in all cases of interest) that Ai is equal to a direct product of local 
Hecke algebras if one has the equality 

/ X dim(Aj) = dimension of Mj. 

Here, / is given by diniension_factor and should be 1 if the plus-space or the minus space of 
modular symbols are used, and 2 otherwise. The correct assignment of diniension_factor must 
be made by hand, whence experimentations are possible. If the stop criterion is not reached, the 
algorithm terminates at the Hecke bound. 

It may happen that, when the stop criterion is reached, one Ai is isomorphic to a direct product 
of more than one local Hecke algebras. If in that case the option force_IocaI is true, the com- 
putation of Hecke operators is continued until each Ai is isomorphic to a single Hecke factor If 
force_IocaI is false, then a fast localisation algorithm is applied to each Ai. The option is useful, 
when one expects only a single local Hecke algebra factor, for example, when a modular form is 
given. 

In many cases of interest the Hecke operator Tp with p the characteristic is needed in order 
to generate the whole Hecke algebra. The option when_test_p tells the algorithm at which step 
to compute Tp. It is very advisable to choose a small number. In practice, the stop criterion is 
reached after very few steps, e.g. 5 steps, when Tp is computed early. Otherwise, the algorithm 
often has to continue until Tp is computed, although most of the operators before did not change 
the generated algebra. The option when_test_bad has a similar meaning for the T; for primes I 
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dividing the level. However, paying attention to them is only required when the modular form is 
old at I. Moreover, one can assign a list of primes to test_sequence. The algorithm will then start 
with the Hecke operators indicated by that sequence, and then continue with the others. 

The option first_test tells the algorithm at which step the first test for the stop criterion is 
to be performed. The next test is then carried out after test_interval many steps, and so on. 
These numbers should be chosen small, too, unless the dimension test takes much time, which is 
rare, so that one wants to perform it less often, meaning that possibly more Hecke operators than 
necessary are computed (time consuming). 

The option over_residue_field tells the algorithm whether at the end of the computation the 
local Hecke factors should be base changed to their residue field. If that is done, only one of the 
conjugate local factors of the base changed algebra is retained. 

Finally, the option try_ininimal is passed on to AfBneAIgebra, when the output is generated. 
CaUing that function with the option set true can sometimes be very time consuming, but makes 
the output much shorter. 

A.2.6 Storage functions 

The package provides functions to store a list whose elements are records of type AlgebraData in 
a file, and to re-read it. The usage of these functions is explained in the example at the beginning 
of this manual. 

intrinsic CreateStorageFUe (Slename :: MonStgEIt ) 

This function prepares the file Blename for storing the data. 

intrinsic StoreData (Slename :: MonStgEIt, forms ;; SeqEnum) 

This functions appends the list forms of Hecke algebra data to the file filename. That file must 
have been created by CreateStorageFUe. 

intrinsic StoreData (filename :: MonStgEIt, form :: Rec) 

This function appends the Hecke algebra data form to the file Blename. That file must have been 
created by CreateStorageFUe. 

intrinsic RecoverData (Loadin :: SeqEnum, LoadlnRel :: Tup ) -> SeqEnum 
In order to read Hecke algebra data from file "name", proceed as follows: 

> load "name"; 

> readData := RecoverData(LoadIn,LoadInRel). 

Then readData will contain a hst whose elements are records of type AlgebraData. 

A.2.7 Output functions 

intrinsic HeckeAlgebraPrint (ha :: SeqEnum) 
intrinsic HeckeAIgebraPrintl (ha :: SeqEnum) 

These functions print part of the data stored in the list ha of records of type AlgebraData in a 
human readable format. 

intrinsic GetLevel (a :: Rec) ->Any 
intrinsic GetWeight (a :: Rec) -> Any 
intrinsic GetCharacteristic (a :: Rec) -> Any 
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intrinsic GetResidueDegree (a :: Rec) -> Any 
intrinsic GetDimension (a :: Rec) -> Any 
intrinsic GetGorensteinDefect (a :: Rec) -> Any 
intrinsic GetEmbeddingDimension (a :: Rec) ->Any 
intrinsic GetNilpotencyOrder (a :: Rec) ->Any 
intrinsic GetHeciteBound (a :: Rec) -> Any 
intrinsic GetPrimesVpToHecIieBound (a :: Rec) -> Any 
intrinsic GetNumberOperatorsUsed (a :: Rec) ->Any 
intrinsic GetPolynomial (a :: Rec) ->Any 
intrinsic GetlmageName (a :: Rec) -> Any 

These functions return the property of the record a of type AlgebraData specified by the name 
of the function. If the corresponding attribute is not assigned, the empty string is returned. 

intrinsic HeclieAlgebraLaTeX (lia :: SeqEnum, Slename :: MonStgElt : wliicli := [ 

<GetLevel,"Level">, <GetWeiglit,"Wt">, <GetResidueDegree,"ResD">, 
<GetDimension, "Dim ">, <GetEmbeddingDimension, "EmbDim ">, 
<GetNilpotencyOrder, "NilO">, <GetGorensteinDefect, "GorDef">, 
<GetNumberOperatorsUsed, "#Ops">, 

<GetPrimesUpToHeclieBound,"#(p<HB)">, <GetImageName,"Gp"> ] ) 

This function creates the LaTeX file Slename containing a longtable consisting of certain proper- 
ties of the objects in iia which are supposed to be records of type AlgebraData. The properties 
to be written are indicated by the hst given in the option wliicli consisting of tuples <f, name>. 
Here f is a function that evaluates a record of type AlgebraData to some Magma object which 
is afterwards transformed into a string using Sprint. Examples for f are the functions GetLevel 
etc., which are described above. The name will appear in the table header. For a sample usage, 
see the example at the beginning of this manual. 

A.2.8 Other functions 

intrinsic HeckeBound (N:: RnglntElt, k :: RnglntElt ) -> RnglntElt 
intrinsic HeckeBound ( eps ;; GrpDrchElt, k ;; RnglntElt ) -> RnglntElt 

These functions compute the Hecke bound for weight k and level JV, respectively Dirichelt char- 
acter eps. Note that the Hecke bound is also often called the Sturm bound. 

A.3 Algebra handling 
A.3.1 Affine algebras 

Let A be a commutative local Artin algebra with maximal ideal m over a finite field k. The residue 
field K = A/xa is a finite extension of k. By base changing to K and taking one of the conjugate 
local factors, we now assume that k = K. The embedding dimension e is the fc-dimension of 
m/m^. By Nakayama's Lemma, this is the minimal number of generators for m. The name 
comes from the fact that there is a surjection 

TT : k{x\, . . . ,Xe\ -» j4. 
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Its kernel is called the relations ideal. By the nilpotency order we mean the maximal integer 
n such that m" is not the zero ideal. (As the algebra is local and Artin, its maximal ideal is 
nilpotent.) We know that the ideal 

J"+^ with J := (a;i, . . .,Xe) 

is in the kernel of tt. So, in order to store tt, we only need to store the kernel R of the hnear map 
between two finite dimensional A;- vector spaces 

TTi : k[xi, . .. , a;e]/ J""*"^ -» A. 

From the tuple < k,e,n,R> the algebra can be recreated (up to isomorphism). Let us point 
out, however, that from the tuple it is not obvious whether two algebras are isomorphic. That 
would have to be tested after recreating the algebras. 

These functions are used in order to store the Hecke algebras computed by HeckeAIgebras 
in a way that does not use much memory, but retains the algebra up to isomorphism. 

intrinsic AffineAlgebra (A :: AlgMat : try_niinimal := true) -> RngMPolRes 
intrinsic AffineAlgebra (A :: AlgAss : try_minimal := true) -> RngMPolRes 

This function turns the local conmiutative algebra A into an affine algebra over its residue field. In 

fact, the algebra is first base changed to its residue field, then for one of the conjugate local factors 
an affine presentation is computed. If the option try_minimal is true, the number of relations will 
in general be smaller, but the computation time may be longer. 

intrinsic A ffineAlgebraTup (A :: AlgMat : try_minimal := true ) -> Tup 
intrinsic AffineAlgebralhp (A :: AlgAss : try_minimal := true) -> Tup 

Given a conmiutative local Artin algebra A, this function returns a tuple <k,e,n,R>, consisting 
of the residue field k of A, the embedding dimension e, the nilpotency order n and relations R . 
From these data, an affine algebra can be recreated which is isomorphic to one of the local factors 
of A base changed to its residue field. If the option try_minimal is true, the number of relations 
will in general be smaller, but the computation time may be longer. 

intrinsic AffineAlgebra (form :: Rec) -> RngMPolRes 

Given a record of type AlgebraData, this function returns the corresponding Hecke algebra as an 
affine algebra. 

intrinsic AffineAlgebra (A :: Thp) -> RngMPolRes 

This function turns a tuple <k,e,Ji,R>, as above consisting of a field k, two integers e, n (the 
embedding dimension and the nilpotency order) and relations R, into an affine algebra. 

A.3.2 Matrix algebra functions 

intrinsic MatrixAIgebra ( L :: SeqEnum ) -> AlgMat 

Given a list of matrices L, this function returns the matrix algebra generated by the members 
of L. 

intrinsic RegularRepresentation (A :: AlgMat ) -> AlgMat 

This function computes the regular representation of the commutative matrix algebra A . 
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intrinsic CommonLowerTriangular ( A :: AlgMat ) ->AlgMat 

Given a local commutative matiix algebra A , this function returns an isomorphic matrix algebra 
whose matrices are all lower triangular, after a scalar extension to the residue field and taking one 
of the Galois conjugate factors. 

Base change 

intrinsic BaseChange ( S ;; Hip, T ;; Ihp ) -> Tap 

This function computes the composition of the base change matrices T = <C,D>, followed by 
those inS = <E,F>. 

intrinsic BaseChange ( M ;; Mtrx, T ;; Tfap ) -> Mtrx 

Given a matrix M and a tuple T = <C,D> of base change matrices (for a subspace), this function 
computes the matrix of M with respect to the basis corresponding to T. 

intrinsic BaseCliange ( M :: AlgMat, T :: Tup ) -> AlgMat 

Given a matrix algebra M and a tuple T = <C,D> of base change matrices (for a subspace), this 
function computes the matrix algebra of M with respect to the basis corresponding to T. 

Decomposition 

intrinsic Decomposition (M :: Mtrx : DegBound := 0) -> Tup 

intrinsic DecompositionUpToConjugation ( M :: Mtrx : DegBound := 0) -> Tup 

Given a matrix M, these functions compute a decomposition of the standard vector space such 
that M acts as multiplication by a scalar on each summand. The output is a tuple consisting of 
base change tuples <C,D> corresponding to the summands. With the second usage, summands 
conjugate under the absolute Galois group only appear once. 

intrinsic Decomposition (L :: SeqEnmn : DegBomid := 0)-> Thp 

intrinsic DecompositionUpToConjugation ( L :: SeqEnum : DegBound := 0) -> Tup 

Given a sequence L of commuting matrices, these functions compute a decomposition of the stan- 
dard vector space such that each matrix in L acts as multiplication by a scalar on each summand. 
The output is a tuple consisting of base change tuples <C,D> corresponding to the summands. 
With the second usage, sunnmands conjugate under the absolute Galois group only appear once. 

intrinsic Decomposition (A :: AlgMat : DegBound := 0)-> Thp 

intrinsic DecompositionUpToConjugation (A :: AlgMat : DegBomid := 0)-> Thp 

Given a commutative matrix algebra A , these functions compute a decomposition of the standard 
vector space such that each element in A acts as multiplication by a scalar on each summand. The 
output is a tuple consisting of base change tuples <C,D> corresponding to the summands. With 
the second usage, sunnmands conjugate under the absolute Galois group only appear once. 

intrinsic AlgebraDecomposition (A :: AlgMat : DegBomid := 0) -> SeqEnum 
intrinsic AlgebraDecompositionUpToConjugation (A :: AlgMat : DegBound := ) 

-> SeqEnum 

Given a matrix algebra A over a finite field, these functions return a local factor of A after scalar 
extension to the residue field. With the second usage, factors conjugate under the absolute Galois 
group only appear once. 
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intrinsic ChangeToResidueField (A :: AlgMat ) -> SeqEnum 

This function is identical to AlgebraDecompositionVpToConjugation. 

Localisations 

intrinsic Localisations ( L :: SeqEnum ) -> Tup, Tup 
intrinsic Localisations (A :: AlgMat ) -> Tup, Tup 

Given a list L of commuting matrices or a conmiutative matrix algebra A , this function computes 
two tuples C, D, where C contains a tuple consisting of the localisations of A , respectively of the 
matrix algebra generated by L, and D consists of the corresponding base change tuples. 

A.3.3 Associative algebras 

intrinsic Localisations (A :: AlgAss ) -> SeqEnum 

This function returns a list of all localisations of the Artin algebra A , which is assumed to be 
commutative. The output is a Ust of associative algebras. 

A.3.4 Gorenstein defect 

Let A be a local Artin algebra over a field with unique maximal ideal m. We define the Gorenstein 
defect of A to be (dim^/n, A[m] ) — 1, which is equal to the number of A-module generators of the 
annihilator of the maximal ideal minus one. The algebra is said to be Gorenstein if its Gorenstein 
defect is equal to 0. 

intrinsic GorensteinDefect ( A :: RngMPolRes) -> RnglntElt 
intrinsic GorensteinDefect ( A :: AlgAss) -> RnglntElt 
intrinsic GorensteinDefect ( A :: AlgMat ) -> RnglntElt 

These functions return the Gorenstein defect of the local commutative algebra A . 

intrinsic IsGorenstein (M:: RngMPolRes ) -> BoolElt 
intrinsic IsGorenstein (M :: AlgAss ) -> BoolElt 
intrinsic IsGorenstein (M:: AlgMat ) -> BoolElt 

These functions test whether the commutative local algebra M is Gorenstein. 
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26 


4 


7 


2 


10 


539 


D3 


23567 


2 


1 


4 


3 


1 


2 


3 


544 


D3 


23687 


2 


3 


4 


3 


1 


2 


3 


548 


Dr 


23743 


2 


2 


4 


3 


1 


2 


4 


548 




24151 


2 


2 


4 


3 


1 


2 


5 


556 




24281 


2 


1 


16 


4 


4 


2 


5 


557 


D3 


24439 


2 


2 


6 


3 


2 


2 


7 


561 


D5 


24847 


2 


2 


4 


3 


1 


2 


8 


570 


D5 


25031 


2 


1 


8 


3 


3 


2 


7 


573 


D3 


25111 


2 


1 


6 


3 


2 


2 


8 


574 


D3 



43 



Level 


Wt 


ResD 


Dim 


EmbDim 


NilO 


GorDef 


#Ops 


#(p<HB) 


Gp 


25247 


2 


1 


6 


3 


2 


2 


10 


575 




25409 


2 


1 


8 


4 


2 


2 


8 


580 


D3 


25439 


2 


1 


4 


3 


1 


2 


6 


580 


D3 


25447 


2 


1 


6 


3 


2 


2 


11 


581 


D3 


25793 


2 


1 


16 


4 


4 


2 


5 


590 


D3 


26431 


2 


2 


6 


3 


2 


2 


4 


599 


D5 


26839 


2 


3 


4 


3 


1 


2 


5 


607 


D7 


26959 


2 


1 


6 


3 


2 


2 


23 


610 


D3 


27143 


2 


1 


4 


3 


1 


2 


4 


615 


D3 


27143 


2 


3 


4 


3 


1 


2 


3 


615 


D9 


27647 


2 


1 


26 


4 


10 


2 


7 


623 


D3 


27673 


2 


1 


8 


4 


2 


2 


7 


623 


D3 


27743 


2 


3 


4 


3 


1 


2 


3 


624 


Dr 


28031 


2 


2 


6 


3 


2 


2 


5 


631 




28031 


2 


1 


8 


3 


3 


2 


5 


631 


D3 


28031 


2 


4 


4 


3 


1 


2 


7 


631 




28279 


2 


1 


8 


3 


3 


2 


4 


635 


D3 


28279 


2 


1 


26 


4 


8 


2 


14 


635 


D3 


28279 


2 


1 


4 


3 


1 


2 


11 


635 


D3 


28279 


2 


1 


6 


3 


2 


2 


6 


635 


D3 


28703 


2 


1 


20 


4 


5 


2 


5 


642 


D3 


28759 


2 


1 


8 


3 


3 


2 


5 


645 


D3 


29023 


2 


1 


4 


3 


1 


2 


8 


650 


D3 


29287 


2 


2 


8 


3 


3 


2 


4 


653 


D5 


29311 


2 


3 


6 


3 


2 


2 


5 


653 


Dr 


29399 


2 


1 


6 


3 


2 


2 


7 


654 


D3 


29567 


2 


1 


6 


3 


2 


2 


6 


657 


D3 


29879 


2 


2 


4 


3 


1 


2 


5 


666 




29959 


2 


1 


6 


3 


2 


2 


4 


668 


D3 


29959 


2 


3 


4 


3 


1 


2 


4 


668 


D9 


30223 


2 


1 


8 


3 


3 


2 


5 


674 


D3 


30367 


2 


2 


6 


3 


2 


2 


5 


677 


D5 


30431 


2 


2 


4 


3 


1 


2 


4 


677 


D5 


30559 


2 


3 


4 


3 


1 


2 


9 


680 


Dr 


30727 


2 


1 


6 


3 


2 


2 


9 


685 


D3 


30911 


2 


2 


4 


3 


1 


2 


5 


686 




31079 


2 


2 


4 


3 


1 


2 


5 


690 




31159 


2 


1 


16 


4 


5 


2 


6 


691 


D3 


31247 


2 


6 


4 


3 


1 


2 


3 


692 


Di3 


31271 


2 


1 


6 


3 


2 


2 


9 


693 


D3 


31321 


2 


3 


8 


4 


2 


2 


7 


693 


Dr 


31513 


2 


1 


16 


4 


4 


2 


4 


697 


D3 


31543 


2 


2 


4 


3 


1 


2 


5 


697 


D5 



44 



Level 


Wt 


ResD 


Dim 


EmbDim 


NilO 


GorDef 


#Ops 


#(p<HB) 


Gp 


31847 


2 


5 


4 


3 


1 


2 


3 


703 


Dii 


32009 


2 


1 


12 


4 


3 


2 


9 


706 


D3 


32143 


2 


3 


4 


3 


1 


2 


4 


708 


Dr 


32183 


2 


3 


4 


3 


1 


2 


3 


708 


Dr 


32327 


2 


1 


16 


4 


5 


2 


5 


710 


D3 


32327 


2 


3 


4 


3 


1 


2 


3 


710 


D9 


32353 


2 


1 


20 


4 


6 


2 


5 


711 


D3 


32401 


2 


1 


20 


4 


6 


2 


6 


712 


D3 


32479 


2 


5 


4 


3 


1 


2 


4 


714 


Dn 


32647 


2 


3 


4 


3 


1 


2 


4 


719 


Dr 


32687 


2 


5 


4 


3 


1 


2 


3 


720 


Dn 


32719 


2 


2 


4 


3 


1 


2 


14 


721 




32887 


2 


2 


6 


3 


2 


2 


6 


724 


^5 


32983 


2 


1 


4 


3 


1 


2 


4 


725 


D3 


33223 


2 


1 


4 


3 


1 


2 


9 


732 


D3 


33343 


2 


1 


4 


3 


1 


2 


5 


733 


D3 


33679 


2 


1 


4 


3 


1 


2 


5 


738 


D3 


33767 


2 


3 


4 


3 


1 


2 


3 


739 


D7 


34351 


2 


2 


4 


3 


1 


2 


8 


753 


D5 


34471 


2 


2 


12 


4 


3 


2 


6 


756 


D5 


34487 


2 


1 


14 


4 


4 


2 


7 


756 


D3 


34591 


2 


2 


4 


3 


1 


2 


5 


757 


D5 


34679 


2 


1 


6 


3 


2 


2 


4 


758 


D3 


34679 


2 


3 


4 


3 


1 


2 


4 


758 


D9 


34721 


2 


1 


12 


4 


4 


2 


9 


759 


D3 


34847 


2 


1 


16 


4 


5 


2 


6 


762 


D3 


35401 


2 


1 


56 


5 


8 


2 


10 


776 


D3 


35591 


2 


9 


4 


3 


1 


2 


7 


779 


Di9 


35759 


2 


3 


6 


3 


2 


2 


5 


781 


Dr 


35839 


2 


2 


4 


3 


1 


2 


5 


781 




35977 


2 


2 


8 


4 


2 


2 


5 


783 




36191 


2 


1 


46 


5 


7 


2 


11 


786 


D3 


36791 


2 


1 


12 


4 


3 


2 


8 


799 


D3 


36871 


2 


2 


6 


3 


2 


2 


5 


801 


D5 


37087 


2 


1 


32 


4 


11 


2 


5 


804 


D3 


37199 


2 


1 


18 


4 


4 


2 


8 


806 


D3 


37607 


2 


1 


4 


3 


1 


2 


3 


814 


D3 


37831 


2 


2 


4 


3 


1 


2 


5 


820 


D5 


37879 


2 


3 


4 


3 


1 


2 


5 


821 


Dr 


37993 


2 


2 


8 


4 


2 


2 


5 


824 


D5 


38047 


2 


2 


4 


3 


1 


2 


9 


825 


D5 


38167 


2 


1 


14 


4 


4 


2 


10 


829 


D3 


38231 


2 


1 


4 


3 


1 


2 


4 


830 


D3 



45 



Level 


Wt 


ResD 


Dim 


EmbDim 


NilO 


GorDef 


#Ops 


#(p<HB) 


Gp 


38287 


2 


1 


4 


3 


1 


2 


5 


832 


Dz 


38303 


2 


1 


4 


3 


1 


2 


3 


832 


D3 


38593 


2 


1 


20 


4 


6 


2 


9 


836 


D3 


38959 


2 


1 


10 


3 


4 


2 


9 


842 


D3 


38977 


2 


1 


20 


4 


6 


2 


13 


842 


D3 


39023 


2 


1 


40 


5 


7 


2 


10 


842 


D3 


39199 


2 




4 


3 


1 


2 


7 


844 


D5 


39631 


2 




16 


4 


5 


2 


11 


853 


D3 


39679 


2 




6 


3 


2 


2 


12 


854 


D3 


39679 


2 


3 


4 


3 


1 


2 


4 


854 


D9 



Characteristic p = 2 and non-prime square-free levels, dihedral 



Level 


Wt 


ResD 


Dim 


EmbDim 


NilO 


GorDef 


#Ops 


#(p<HB) 


Gp 


1055 


2 




24 


4 


9 


2 


5 


47 


D3 


1727 


2 




16 


4 


5 


2 


6 


65 


D3 


20711 


2 




8 


4 


2 


2 


5 


73 


D3 


2631 


2 




40 


4 


17 


2 


6 


106 


D3 


2991 


2 




40 


4 


17 


2 


4 


121 


D3 


3095 


2 




40 


4 


17 


2 


4 


114 


D3 


3431 


2 




24 


5 


4 


2 


6 


107 


D3 


3471 


2 




16 


5 


3 


2 


5 


146 


D3 


3639 


2 




28 


4 


11 


2 


5 


140 


D3 


4031 


2 




16 


4 


4 


2 


6 


125 


D3 


4087 


2 




8 


4 


2 


2 


6 


126 


D3 


4119 


2 




12 


4 


3 


2 


4 


156 


D3 


4415 


2 




8 


4 


2 


2 


6 


153 


D3 



Characteristic p = 2, icosahedral 



Level 


Wt 


ResD 


Dim 


EmbDim 


NilO 


GorDef 


#Ops 


#(p<HB) 


Gp 


89491 


2 


2 


12 


4 


3 


2 


4 


1746 


A5 



Characteristic p = 3, prime levels, dihedral 



Level 


Wt 


ResD 


Dim 


EmbDim 


NilO 


GorDef 


#Ops 


#(p<HB) 


Gp 


1031 


3 


2 


4 


3 


1 


2 


4 


55 


D5 


1511 


3 


3 


4 


3 


1 


2 


9 


74 


D7 


2087 


3 


2 


4 


3 


1 


2 


3 


98 


D5 



'^First found by W. Stein. 



46 



Level 


Wt 


ResD 


Dim 


EmbDim 


NilO 


GorDef 


#Ops 


#(p<HB) 


Gp 


4259 


3 


2 


4 


3 


1 


2 


3 


179 


D5 


4799 


3 


3 


22 


4 


9 


2 


9 


196 


D7 


5939 


3 


2 


4 


3 


1 


2 


4 


235 


D5 


6899 


3 


2 


4 


3 


1 


2 


3 


269 


D5 


6959 


3 


2 


4 


3 


1 


2 


4 


270 


Da 


7523 


3 


2 


4 


3 


1 


2 


4 


289 


Dn 


7559 


3 


2 


4 


3 


1 


2 


6 


290 


D5 


7583 


3 


3 


20 


3 


9 


2 


6 


290 


D7 


8219 


3 


2 


4 


3 


1 


2 


6 


310 


D5 


8447 


3 


5 


20 


3 


9 


2 


3 


318 


Dn 


8699 


3 


2 


6 


3 


2 


2 


9 


326 


Dn 


9431 


3 


3 


4 


3 


1 


2 


4 


350 


D7 


9743 


3 


2 


8 


3 


3 


2 


3 


360 


D5 


9887 


3 


2 


8 


3 


3 


2 


3 


365 


D5 


10079 


3 


2 


60 


3 


29 


2 


5 


368 


D5 


10247 


3 


2 


10 


4 


3 


2 


5 


375 


D5 


10847 


3 


3 


22 


4 


9 


2 


9 


395 


Dr 


12011 


3 


2 


4 


3 


1 


2 


3 


431 




12119 


3 


2 


56 


3 


27 


2 


8 


434 


D5 


12263 


3 


2 


8 


3 


3 


2 


3 


438 


D5 


12959 


3 


5 


20 


3 


9 


2 


4 


457 


Dn 


13907 


3 


2 


22 


4 


9 


2 


8 


487 




14699 


3 


2 


4 


3 


1 


2 


6 


513 


D5 


14783 


3 


3 


20 


3 


9 


2 


3 


515 




14783 


3 


3 


20 


3 


9 


2 


3 


515 


Di3 



Characteristic p — 5, prime levels, dihedral 



Level 


Wt 


ResD 


Dim 


EmbDim 


NilO 


GorDef 


#Ops 


#(p<HB) 


Gp 


419 


5 




4 


3 


1 


2 


3 


40 


D3 


439 


5 




14 


4 


5 


2 


10 


42 


D3 


491 


5 




4 


3 


1 


2 


3 


46 


D3 


751 


5 




12 


3 


5 


2 


3 


65 


D3 


839 


5 




6 


3 


2 


2 


6 


70 


D3 


1231 


5 




4 


3 


1 


2 


3 


97 


D3 


2579 


5 




4 


3 


1 


2 


3 


180 


D3 


2699 


5 




14 


4 


5 


2 


8 


188 


D3 


3299 


5 




4 


3 


1 


2 


6 


220 


D3 


3359 


5 




4 


3 


1 


2 


6 


222 


D3 


4111 


5 




4 


3 


1 


2 


3 


267 


D3 


4219 


5 




20 


3 


6 


2 


5 


274 


D3 


4931 


5 


3 


12 


3 


5 


2 


3 


310 


D7 


501 1 


5 


1 


4 


3 


1 


2 


5 


316 





47 



Level 


Wt 


ResD 


Dim 


EmbDim 


NilO 


GorDef 


#Ops 


#(p<HB) 


Gp 


5639 


5 


1 


6 


3 


2 


2 


5 


348 


D3 


5939 


5 


3 


12 


3 


5 


2 


5 


366 


Dj 


6079 


5 


1 


6 


3 


2 


2 


5 


370 


D3 


6271 


5 


1 


4 


3 


1 


2 


3 


379 


D3 


6571 


5 


1 


12 


3 


5 


2 


5 


399 


D3 


6691 


5 


1 


4 


3 


1 


2 


5 


405 


D3 


6779 


5 


1 


6 


3 


2 


2 


6 


410 


D3 


7459 


5 


1 


12 


3 


5 


2 


7 


443 


D3 


7759 


5 


3 


4 


3 


1 


2 


3 


457 


Dj 


8779 


5 


1 


12 


3 


5 


2 


12 


511 


D3 


8819 


5 


3 


4 


3 


1 


2 


3 


513 


Dj 


9011 


5 


1 


4 


3 


1 


2 


6 


522 


D3 



Characteristic p — 7, prime levels, dihedral 



Level 


Wt 


ResD 


Dim 


EmbDim 


NilO 


GorDef 


#Ops 


#(p<HB) 


Gp 


199 


7 




4 


3 




2 


3 


30 


D3 


839 


7 




4 


3 




2 


6 


93 


D3 


1259 


7 




4 


3 




2 


3 


130 


D3 


1291 


7 




4 


3 




2 


4 


133 


D3 


1319 


7 




4 


3 




2 


6 


136 


D3 


1399 


7 




4 


3 




2 


3 


141 


D3 


1559 


7 




4 


3 




2 


7 


155 


D3 


1567 


7 




8 


3 


4 


2 


3 


156 


D3 


1823 


7 




6 


3 


2 


2 


4 


179 


D3 


1823 


7 


3 


4 


3 


1 


2 


4 


179 





Characteristic p = 11, prime levels, dihedral 



Level 


Wt 


ResD 


Dim 


EmbDim 


NilO 


GorDef 


#Ops 


#(p<HB) 


Gp 


431 




3 


4 


3 


1 


2 


5 


77 


Dt 


563 




1 


4 


3 


1 


2 


3 


97 


D3 


1187 




1 


6 


3 


2 


2 


6 


181 


D3 


1223 




3 


4 


3 


1 


2 


4 


187 


Dj 


1231 




1 


4 


3 


1 


2 


3 


189 


D3 


1231 




3 


4 


3 


1 


2 


3 


189 


D9 


1327 




1 


4 


3 


1 


2 


3 


199 


D5 


1327 




1 


4 


3 


1 


2 


4 


199 


D5 


1583 




1 


24 


3 


11 


2 


4 


230 


D3 


1619 




1 


4 


3 


1 


2 


3 


235 


D3 


1823 




1 


4 


3 


1 


2 


4 


263 


D3 


2243 




1 


4 


3 


1 


2 


3 


310 


D3 



48 



Level 


Wt 


ResD 


Dim 


EmbDim 


NilO 


GorDef 


#Ops 


#(p<HB) 


Gp 


2351 


11 


1 


4 


3 


1 


2 


6 


325 


^3 


2351 


11 


3 


4 


3 


1 


2 


6 


325 


^9 


2503 


11 


1 


4 


3 


1 


2 


3 


341 


^3 


2591 


11 


1 


4 


3 


1 


2 


5 


351 


^3 


2647 


11 


1 


4 


3 


1 


2 


3 


360 


^3 


1161 


11 


1 


4 


3 


1 


2 


3 


370 


^3 


2791 


11 


1 


4 


3 


1 


2 


3 


375 


^3 


3011 


11 


1 


4 


3 


1 


2 


5 


402 


^3 


3119 


11 




4 


3 


1 


2 


5 


415 


^3 


3299 


11 




4 


3 


1 


2 


4 


434 


^3 


3299 


11 


3 


4 


3 


1 


2 


4 


434 


^9 


3571 


11 


1 


4 


3 


1 


2 


4 


462 


i)3 



Characteristic p — 13, prime levels, dihedral 



Level 


Wt 


ResD 


Dim 


EmbDim 


NilO 


GorDef 


#Ops 


#(p<HB) 


Gp 


367 


13 


1 


4 


3 




2 


3 


78 


^3 


439 


13 


2 


4 


3 




2 


4 


91 


^5 


563 


13 


1 


4 


3 




2 


3 


111 


^3 


971 


13 


2 


4 


3 




2 


4 


177 


^5 


1223 


13 


2 


4 


3 




2 


4 


216 


^5 


1427 


13 


1 


4 


3 




2 


5 


243 


^3 


1439 


13 


1 


28 


3 


13 


2 


5 


246 


^3 


1823 


13 


1 


4 


3 




2 


4 


298 


£>3 



Characteristic p = 17, prime levels, dihedral 



Level 


Wt 


ResD 


Dim 


EmbDim 


NilO 


GorDef 


#Ops 


#(p<HB) 


Gp 


59 


17 


1 


6 


3 


2 


2 


3 


23 


^3 


239 


17 


2 


4 


3 




2 


5 


68 


^5 


1327 


17 


1 


4 


3 




2 


3 


289 


^3 


1427 


17 


2 


4 


3 




2 


3 


306 


^5 


1951 


17 


1 


4 


3 




2 


4 


402 


^3 


2503 


17 


1 


4 


3 




2 


3 


497 


^3 


2687 


17 


1 


36 


3 


17 


2 


4 


529 


^3 



Characteristic p = 19, prime levels, dihedral 



Level 


Wt 


ResD 


Dim 


EmbDim 


NilO 


GorDef 


#Ops 


#(p<HB) 


Gp 


439 


19 


1 


6 


3 


2 


2 


3 


125 


^3 


751 


19 


1 


4 


3 


1 


2 


5 


195 


^5 



49 



Level 


Wt 


ResD 


Dim 


EmbDim 


NilO 


GorDef 


#Ops 


#(p<HB) 


Gp 


751 


19 


1 


4 


3 


1 


2 


5 


195 




1427 


19 


1 


6 


3 


2 


2 


3 


335 


D3 



Characteristic p — 23, prime levels, dihedral 



Level 


Wt 


ResD 


Dim 


EmbDim 


NilO 


GorDef 


#Ops 


#(p<HB) 


Gp 


83 


23 


1 


4 


3 


1 


2 


3 


37 




503 


23 


3 


4 


3 


1 


2 


4 


162 


Dj 


971 


23 


2 


4 


3 


1 


2 


4 


284 


D5 


1259 


23 


1 


4 


3 


1 


2 


3 


358 


D3 



Characteristic p — 29, prime levels, dihedral 



Level 


Wt 


ResD 


Dim 


EmbDim 


NilO 


GorDef 


#Ops 


#(p<HB) 


Gp 


107 


29 


1 


4 


3 


1 


2 


3 


55 




199 


29 


1 


4 


3 


1 


2 


3 


92 


D3 



Characteristic p — 31, prime levels, dihedral 



Level 


Wt 


ResD 


Dim 


EmbDim 


NilO 


GorDef 


#Ops 


#(p<HB) 


Gp 


367 


31 


1 


4 


3 


1 


2 


3 


161 




743 


31 


3 


4 


3 


1 


2 


4 


293 


D7 



Characteristic p = 37, prime levels, dihedral 



Level 


Wt 


ResD 


Dim 


EmbDim 


NilO 


GorDef 


#Ops 


#(p<HB) 


Gp 


139 


37 


1 


4 


3 


1 


2 


4 


83 


D3 



Characteristic p — Al, prime levels, dihedral 



Level 


Wt 


ResD 


Dim 


EmbDim 


NilO 


GorDef 


#Ops 


#(p<HB) 


Gp 


83 


41 


1 


4 


3 


1 


2 


3 


61 


D3 


139 


41 


1 


4 


3 


1 


2 


4 


92 


D3 


431 


41 


1 


4 


3 


1 


2 


5 


233 


D3 



Characteristic p — 43, prime levels, dihedral 



Level 


Wt 


ResD 


Dim 


EmbDim 


NilO 


GorDef 


#Ops 


#(p<HB) 


Gp 


419 


43 


1 


4 


3 


1 


2 


3 


239 


^3 
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Characteristic p = 47, prime levels, dihedral 



Level 


Wt 


ResD 


Dim 


EmbDim 


NilO 


GorDef 


#Ops 


#(p<HB) 


Gp 


31 


47 


1 


4 


3 


1 


2 


3 


30 


^3 


107 


47 


1 


4 


3 


1 


2 


3 


82 


^3 


139 


47 


1 


4 


3 


1 


2 


4 


101 


^3 


179 


47 


2 


4 


3 


1 


2 


3 


126 


^5 



Characteristic p = 53, prime levels, dihedral 



Level 


Wt 


ResD 


Dim 


EmbDim 


NilO 


GorDef 


#Ops 


#(p<HB) 


Gp 


131 


53 


2 


4 


3 


1 


2 


3 


106 


^5 


211 


53 


1 


4 


3 


1 


2 


4 


159 


^3 



Characteristic p = 59, prime levels, dihedral 



Level 


Wt 


ResD 


Dim 


EmbDim 


NilO 


GorDef 


#Ops 


#(p<HB) 


Gp 


23^ 


59 




4 


3 




2 


4 


30 


^3 


211 


59 




4 


3 




2 


4 


175 


D3 


227 


59 




4 


3 




2 


3 


187 


D5 


227 


59 




4 


3 




2 


3 


187 


D5 


367 


59 




4 


3 




2 


3 


279 


D3 



Characteristic p = 61, prime levels, dihedral 



Level 


Wt 


ResD 


Dim 


EmbDim 


NilO 


GorDef 


#Ops 


#(p<HB) 


Gp 


239 


61 


1 


4 


3 


1 


2 


4 


199 


D5 


239 


61 


1 


4 


3 


1 


2 


4 


199 


D5 


431 


61 


1 


4 


3 


1 


2 


5 


327 


D3 



Characteristic p = 67, prime levels, dihedral 



Level 


Wt 


ResD 


Dim 


EmbDim 


NilO 


GorDef 


#Ops 


#(p<HB) 


Gp 


31 


67 


1 


4 


3 


1 


2 


6 


41 




239 


67 


2 


4 


3 


1 


2 


5 


217 


D5 



Characteristic p = 71, prime levels, dihedral 



^First found by K. Buzzard, unpublished. 
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Level 


Wt 


ResD 


Dim 


EmbDim 


NilO 


GorDef 


#Ops 


#(p<HB) 


Gp 


59 


71 


1 


4 


3 


1 


2 


3 


71 


D3 


239 


71 


1 


4 


3 


1 


2 


5 


223 


D3 


283 


71 


1 


4 


3 


1 


2 


5 


263 


D3 



Characteristic p = 73, prime levels, dihedral 



Level 


Wt 


ResD 


Dim 


EmbDim 


NilO 


GorDef 


#Ops 


#(p<HB) 


Gp 


211 


73 


1 


4 


3 


1 


2 


4 


209 


^3 


283 


73 


1 


4 


3 


1 


2 


5 


269 





Characteristic p = 79, prime levels, dihedral 



Level 


Wt 


ResD 


Dim 


EmbDim 


NilO 


GorDef 


#Ops 


#(p<HB) 


Gp 


307 


79 


1 


4 


3 


1 


2 


5 


307 





Characteristic p = 83, prime levels, dihedral 



Level 


Wt 


ResD 


Dim 


EmbDim 


NilO 


GorDef 


#Ops 


#(p<HB) 


Gp 


47 


83 


2 


4 


3 


1 


2 


4 


67 


^5 


79 


83 


2 


4 


3 


1 


2 


3 


101 


^5 


107 


83 




6 


3 


2 


2 


3 


132 


^3 


211 


83 




4 


3 


1 


2 


4 


232 


^3 


251 


83 




4 


3 


1 


2 


3 


271 


^7 


251 


83 




4 


3 


1 


2 


3 


271 


^7 


251 


83 




4 


3 


1 


2 


3 


271 





Characteristic p — 89, prime levels, dihedral 



Level 


Wt 


ResD 


Dim 


EmbDim 


NilO 


GorDef 


#Ops 


#(p<HB) 


Gp 


131 


89 


1 


4 


3 


1 


2 


3 


165 


^5 


131 


89 


1 


4 


3 


1 


2 


3 


165 


D5 



Characteristic p — 97, prime levels, dihedral 



Level 


Wt 


ResD 


Dim 


EmbDim 


NilO 


GorDef 


#Ops 


#(p<HB) 


Gp 


307 


97 


1 


4 


3 


1 


2 


5 


367 
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